图的基本算法（三、深度优先搜索）

—————————————————————————————————————————————————

深度优先搜索中，对于最新发现的顶点，如果它还有以此为起点而未探索到的边，就沿此边继续探测下去；当顶点v的所有边都已被探索过后，搜索将回溯到发现顶点v有起始点的那些边。这一过程一直进行到已发现从源顶点可达的所有顶点时为止；    如果还存在未被发现的顶点，则选择其中一个作为源顶点，并重复上述过程。

—————————————————————————————————————————————————

伪代码：

DFS的总的运行时间为：Θ(V+E)

—————————————————————————————————————————————————

例子：