我有一个练习考试的深度优先搜索示例，我已经问过另一个关于它的问题，我想我有一些关于它的概念......
我只是想确认我得到的结果是否正确，如果你可以指导我做错了什么以及如何解决它 .
这是它的图片：
http://i.imgur.com/FdKxIUw.png
我从DF到0的顺序得到的结果是：
1 5 7 6 2 3 4 8 9
对于父母，我感到困惑，因为它从0开始，0的父母是4？而4的父母是5？我对父母感到困惑，所以如果有人能够澄清我对DFI的结果是对还是错，并且还帮助我做了父母，我会非常感激 . 这是考试的所有练习复习 .
感谢大家 .
2 回答
如果您从0开始在此图表上执行DFS，那么您将访问顶点的顺序的一个示例是 {0, 4, 5, 6, 1, 3, 7, 8, 2} . 给定顺序中每个顶点的父级（由（顶点，父级）对表示）将是 {(0,-)(4,0),(5,4),(6,0),(1,6),(3,1),(7,3),(8,3),(2,6)}
希望这可以帮助！
DFI看起来不错 . DFI告诉您节点的查找顺序 . 不一定会向您提供有关父母的信息 . 您从哪个节点开始不应该有任何父节点，因为这是DFS树的根 . 看看DFI，在任何其他节点之前访问0 . 这就是它在DFI中有1的原因 . 然后接下来是4，它有DFI 2.由于4是从0找到的，它的父级是0.然后你从4中找到5，所以5应该有父4.然后你追溯到0.依此类推其余的图表 .