📌  相关文章
📜  门| Gate IT 2008 |第45章

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

对于下面给出的无向图，请考虑以下节点序列。

abefdgc
abefcgd
adgebcf
Adbcgef
在节点a处开始深度优先搜索(DFS)。按照节点首次访问的顺序列出节点。以上哪些是可能的输出?
2008_46
(A)仅1和3
(B)仅2和3
(C)仅2、3和4
(D) 1、2和3答案： (B)
说明： 1：应覆盖abef-> c或g
4：应覆盖adbc-> e或f
2：正确
3：adgebcf正确

这个问题的测验