📜  算法|图遍历|问题9

📅  最后修改于: 2021-06-28 17:36:40             🧑  作者: Mango

以下哪个条件足以检测有向图中的循环?
(A)从当前正在访问的节点到已经访问过的节点存在一条边缘。
(B)在DFS林中,从当前访问的节点到当前访问的节点的祖先存在一条边。
(C)在DFS中,每个节点两次出现。
(D)没有勇气答案: (B)
说明:请参见检测图形中的周期
这个问题的测验