有向图和无向图及邻接矩阵和邻接表

1.有向图和无向图 图(Graph)是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。 我们可以把图分为有向图和无向图。 我们可以用两组数据对图进行表示。一组是图的顶点，一组是图的边。 G1 = (V1, { A1 }) 其中: V1 = {v1, v2, v3, v4} A1 = {<v1, v2>, <v1, v3>, <v3,

>>阅读原文<<