考虑下图， 
在以下序列中：
(I) a b e g h f
(II) a b f e h g
(III) a b f h g e
(IV) a f g h b e 哪些是上图的深度优先遍历?
(A)仅 I、II 和 IV
(B)仅 I 和 IV
(C)仅限 II、III 和 IV
(D)仅 I、III 和 IV答案： (D)
说明：图的 DFS
1) Visits a node.
2) Do following for every unvisited adjacent.
a) Completely explores all vertices through current
adjacent using recursive call to DFS.
可以有任何可能的 DFS，因为我们可能会选择不同的顶点作为起点，并且我们可能会以不同的顺序选择相邻的顶点。
(i) abeghf [访问 a，通过 b 探索所有相邻，依此类推..]。在这个 b 的相邻 e 中先被选中
(iii) abfhge [访问 a，通过 b 探索所有相邻，依此类推..]。在这个 b 的相邻 f 中首先被选中
(iv) afghbe [访问 a，通过 f 探索所有相邻，依此类推..]。在这个 f 的相邻 g 中首先被选中
(ii) abfehg 不能作为答案，因为在 f 之后访问了 e [e 不是 f 的相邻元素，并且尚未探索 f 的所有相邻元素]
这个问题的测验