📜  门|门 IT 2008 |第 45 题

📅  最后修改于: 2021-09-25 05:14:28             🧑  作者: Mango

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

abefdgc
abefcgd
小程序
adbcgef
深度优先搜索 (DFS) 从节点 a 开始。节点按照它们第一次访问的顺序列出。以上哪些是可能的输出?
2008_46
(A)仅 1 和 3
(B)仅 2 和 3
(C)仅 2、3 和 4
(D) 1、2 和 3答案:(乙)
解释: 1:abef->c 或 g 应该被覆盖
4: adbc->e 或 f 应该被覆盖
2:abefcgd 正确
3: adgebcf 正确

这个问题的测验