Graph 深度优先搜索示例

我有一个实践考试的深度优先搜索示例，我问了另一个关于它的问题，我想我已经记下了它的一些概念

我只是想确认我得到的结果是正确的还是错误的，如果你能告诉我我做错了什么，以及如何纠正它

下面是它的图片：

我得到的DFI结果从0到8依次为：

157623489

对于parent，我感到困惑，因为它从0开始，0的父级是4？4个孩子的父母是5个？我对父母感到困惑，所以如果有人能澄清我的DFI结果是正确/错误的，并帮助我了解父母，我将不胜感激。这是考试的复习练习

---

谢谢大家。

如果您从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，它有DFI2。因为4是从0中找到的，所以它的父项是0。然后从4中找到5，所以5应该有父4。然后你追溯到0。这个问题不是一个实际的编程问题，而是一个理论问题。试试吧，对不起！将解释更改为DFS。我相信你的意思是4应该是5的父母。如果我错了，请纠正我，谢谢。