无向图的深度优先遍历的实现,无向图用邻接表表示无向图的表示:邻接矩阵和邻接表。
程序使用的示例图为:
实现要点:
每个节点有三种状态-1,0,1,分别表示未发现,已经发现,已经处理。
代码如下:<喎"http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4NCjxwcmUgY2xhc3M9"brush:java;">#include
这里从2开始深度遍历,结果为:2 0 1 3 5 4 6
无向图的深度优先遍历的实现,无向图用邻接表表示无向图的表示:邻接矩阵和邻接表。
程序使用的示例图为:
实现要点:
每个节点有三种状态-1,0,1,分别表示未发现,已经发现,已经处理。
代码如下:<喎"http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4NCjxwcmUgY2xhc3M9"brush:java;">#include
这里从2开始深度遍历,结果为:2 0 1 3 5 4 6