【数据结构】图的介绍

1.图的定义 图是一种复杂的非线性结构。 在图形结构中，节点之间的关系是任意的，图中任意两个数据元素之间都有可能相关。 图G由两个集合V(顶点Vertex)和E(边Edge)组成，定义为G=(V，E) 2.图的相关概念 （1）有向图与无向图 有向图：顶点对< x ,y >是有序的；无向图：顶点对< x,y >是无序的。 无向图：图中任意两个顶点时间的边都是无向边（顶点Vi到Vj之间的边没有方向）。

>>阅读原文<<