🌈 搜索
📅  最后修改于: 2021-06-28 17:36:40             🧑  作者: Mango
以下哪个条件足以检测有向图中的循环? (A)从当前正在访问的节点到已经访问过的节点存在一条边缘。 (B)在DFS林中,从当前访问的节点到当前访问的节点的祖先存在一条边。 (C)在DFS中,每个节点两次出现。 (D)没有勇气答案: (B)说明:请参见检测图形中的周期这个问题的测验