据我所知，如果一条路径来自顶点＆＃34; a＆＃34;到顶点＆＃34; b＆＃34;存在于某个任意有向图上，可能存在某种情况，即使用图上的深度优先搜索，该顶点＆＃34; b＆＃34;可以在顶点后的搜索中发现＆＃34; a＆＃34;已完成处理。但是，这对我来说似乎不可能（在绘制出许多图表之后）。有什么想法吗？
答案 0 :(得分：4)
不，你的假设是错误的。这是不可能的。
使用归纳证明在处理顶点＆＃34; a＆＃34;时相当容易。完成后，所有顶点都可以从＆＃34; a＆＃34; （例如＆＃34; b＆＃34;）已被发现。
答案 1 :(得分：1)
(a) ---> (a1) ---->(b)
| >
| |
> |
(a2)--------------->(a3)
考虑这个图，顶点（a）有到顶点（b）的路径。
当我们从顶点（a）开始运行dfs时，输出是（a），（a1），（b），（a2），（a3）
访问（a）后访问顶点（b）。