调用一次深度优先遍历可以访问到图中的所有顶点

Question

如果是无向的连通图或者有向的强连通图，是对的，对于无向的非连通图就不可能一次遍历访问到所有顶点了，对于有向的非强连通图则有可能对，有可能不对。
具体什么意思呢？

Answer 1

无向的连通图就是或者有向的强连通图通过任意一个顶点都能够（直接或者通过其他顶点间接地）访问到其他所有顶点，自然一次深度优先遍历就可以访问到所有顶点
无向非连通图一次遍历只能访问到起点所在的连通分量，一个非连通无向图中有几个连通分量就需要从各个分量分别开始遍历才能访问到所有的顶点
有向的非强连通图则需要看起点如何，可能有些起点可以访问到其他顶点，可能有些不能来自：求助得到的回答