Java中如何实现无向图的最佳实践？

本文共计2822个文字，预计阅读时间需要12分钟。

基本概念图的定义：一个图是由点集（V={v_i}）和边集（E={e_k}）构成的，其中V是元元素的集合，E由二元组构成，表示为（G=(V,E)）。V中的元素（v_i）称为顶点，E中的元素（e_k）称为边。

基本概念 图的定义

一个图是由点集 \(V=\{v_i\}\) 和 \(V\) 中元素的无序对的一个集合 \(E=\{e_k\}\) 所构成的二元组，记为 \(G=(V,E)\)，\(V\) 中的元素 \(v_i\) 叫做顶点，\(E\) 中的元素 \(e_k\) 叫做边。

对于 \(V\) 中的两个点 \(u, v\)，如果边 \((u, v)\) 属于 \(E\)，则称 \(u,v\) 两点相邻，\(u,v\) 称为边 \((u, v)\) 的端点。

我们可以用 \(m(G)=|E|\) 表示图 \(G\) 中的边数，用 \(n(G)=|V|\) 表示图 \(G\) 中的顶点个数。

无向图的定义

对于 \(E\) 中的任意一条边 \((v_i, v_j)\)，如果边 \((v_i, v_j)\) 端点无序，则它是无向边，此时图 \(G\) 称为无向图。