软考-无向图遍历

无向图：任意两顶点之间的边都是无向边，则该图为无向图。 有向图：任意两顶点之间的边都是有向边，则该图为有向图。 无向图的遍历 （1）深度优先遍历 基本思路： a.访问顶点V b.从V的未被访问的邻接点中选取一个顶点W，从W出发进行深度优先遍历 c.重复以上2步，直到图中所有和V有路径相通的顶点被访问到 伪代码:(类似树的前序遍历) 1.访问顶点,visited[v]=1; 2.w=顶点v的第一个邻

>>阅读原文<<