有向图和无向图的相关概念

图的定义: 　　图在数据结构中是中一对多的关系，一般分为无向图与无向图 　　常用 邻接矩阵 或者 邻接链表 来表示图中结点的关系 　　⑴图是由顶点集V和顶点间的关系集合E（边的集合）组成的一种数据结构 　　⑵用二元组定义为：G=（V,E）。 例如： 对于图7-1所示的无向图G1和有向图G2，它们的数据结构可以描述为： 　　　　　　G1=(V1,E1)， 其中 V1={a,b,c,d},E1={(a

>>阅读原文<<