图的建立以及遍历

首先图分为有向图和无向图。node 咱们先来介绍无向图：数组 无向图定义：若图中全部的边均知足的两个顶点没有次序关系和方向性，即(v1,v2)和(v2,v1)表明同一条边，则称为无向图。数据结构 图所示 无向图就是由结点V={1,2,3,4,5}，和边E={(1,2),(1,4),(2,3),(3.4),(3,5),(2,5)},构成的。code 咱们也不难观察到该图是沿着对角线对称的，即若是图的

>>阅读原文<<