查找BFS父关系数组

Question

我是学生，目前正在为图表提供DFS和BFS。在为该课程做在线实验时，我遇到了问题

“从顶点5开始完成BFS后，父关系（数组）为[_，_，_，_，_，_]”

有问题的图表被写为：

U 6
0 4
5 4
4 2
2 3
3 0
3 4

给出的答案（我最终通过猜测和检查发现）是：
[4，无，4,4,5，无]

我可能误解了图遍历的一些基本原理，但是经过半个多小时的搜索，我仍然找不到这个答案的理由，所以任何帮助都会受到高度赞赏。

Answer 1

父数组中的每个间隙代表每个顶点。在上面的示例中，当源顶点为5时，顶点0,2,3的父顶点是顶点4，因此父数组中的点0,2和3具有指定给它们的值4。类似地，顶点4有5作为父节点，因此数组紧随其后。最后，顶点1和5没有父节点1，因为它与图形断开连接，5因为在这种情况下它是源。因此，这些顶点在数组中标记为“无”。 希望这可以帮助遇到同样问题的人。