请结合图示描述一下图的深度优先遍历
图的深度优先遍历步骤:
(1)从图中某个顶点v0
出发,首先访问v0
;
(2)访问结点v0
的第一个邻接点,以这个邻接点vt
作为一个新节点,访问vt
所有邻接点。直到以vt
出发的所有节点都被访问到,回溯到v0
的下一个未被访问过的邻接点,以这个邻结点为新节点,重复上述步骤。直到图中所有与v0
相通的所有节点都被访问到。
(3)若此时图中仍有未被访问的结点,则另选图中的一个未被访问的顶点作为起始点。重复深度优先搜索过程,直到图中的所有节点均被访问过。