威武自行车

文章
5
资源
0
加入时间
2年10月21天

遍历图-深度优先

基本思想:  1:从图中某个顶点Vi出发,先访问Vi  2:选择一个与刚访问的顶点Vi相邻且未访问过的顶点,然后访问该顶点。接而以该顶点为新顶点,重复本步骤,知道当前顶点没有未访问的邻接点为止。  3:返回前一个访问过的且仍有未访问的邻接点的顶点,找出并访问该顶点的下一个未访问的邻接点,重复执行步骤2这种搜索方式类似于树的先序遍历,是树的先序遍历的推广以邻接表为存储结构的深...