大门| 2008年大门|问题45

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

a b e f d g c a b e f c g d a d g e b c f a d b c g e f 深度优先搜索（DFS）从节点A开始。节点按首次访问的顺序列出。以上哪些是可能的输出？ （A） 仅限1和3 （B） 只有2和3 （C） 仅限2、3和4 （D） 1、2和3 答复: （B） 说明： 1:abef->c或g应该被覆盖 4：adbc->e或f应包括在内 2:abefcgd正确 3:adgebcf正确

这个问题的小测验