考虑下图， 
在以下序列中：
(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的所有邻接点]
这个问题的测验