图的广度优先遍历基于广度优先搜索(breadth first search,BFS),广度优先搜索是从图中某一顶点v出发,在访问顶点v后再访问v的各个未曾被访问过的邻接顶点w1,w2,…,wk,然后再依次访问w1,w2,.…,wk 的所有还未被访问过的邻接顶点。再从这些访问过的顶点出发,再访问它们的所有还未被访问过的邻接顶点……如此下去,直到图中所有和顶点v由路径连通的顶点都被访问到为止。 广度优先搜索是一种分层的搜索过程,它类似于树的层次遍历。
7.3 图的遍历7.3.2 图的深度优先遍历(Breadth First Traversal)7.3.2 图的深度优先遍历(Breadth First Traversal)图的广度优先遍历基于广度优先搜索(breadth first search,BFS),广度优先搜索是从图中某一顶点v出发,在访问顶点v后再访问v的各个未曾被访问过的邻接顶点w1,w2,…,wk,然后再依次访问w1,w2,....