图的遍历

图的遍历:深度优先搜素遍历(DFS)广度优先搜索遍历(BFS)
这两种遍历都是针对连通图的。
针对非连通图进行遍历,只需将上述遍历函数放在一个循环中,循环用来检测图中的每一个顶点,如果当顶点没有被访问过,则调用上述函数从这个顶点遍历,否则什么也不作。

把图的深度优先搜素遍历过程中所经历的边保留,其余的边删掉,就会生成一棵深度优先搜索生成树图的遍历_第1张图片

你可能感兴趣的:(数据结构)