查找 BFS 父关系数组
Finding BFS Parent-Relation Array
我是一名学生，目前正在研究图形的 DFS 和 BFS。在为课程做在线实验时，我遇到了这个问题
"After completion of BFS starting from vertex 5, the parent relation (array) is [ _ , _ , _ , _ , _ , _ ]"
有问题的图表写成：
U 6
0 4
5 4
4 2
2 3
3 0
3 4
给出的答案（我最终通过猜测和检查找到）是：
[4, None, 4, 4, 5, None]
我可能对图遍历的一些基础知识有误解，但经过半个多小时的搜索，我仍然找不到这个答案的原因，所以任何帮助将不胜感激。
父数组中的每个间隙代表每个顶点。在上面的示例中，当源顶点为 5 时，顶点 0、2、3 的父顶点为顶点 4，因此父数组中的点 0、2 和 3 的值指定为 4。类似地，顶点 4 的父元素为 5，因此数组也是如此。最后，顶点 1 和 5 没有父节点，1 是因为它与图形断开连接，5 是因为它是本例中的源。因此这些顶点在数组中被标记为"None"。
希望这对遇到同样问题的任何人有所帮助。
我是一名学生，目前正在研究图形的 DFS 和 BFS。在为课程做在线实验时，我遇到了这个问题
"After completion of BFS starting from vertex 5, the parent relation (array) is [ _ , _ , _ , _ , _ , _ ]"
有问题的图表写成：
U 6
0 4
5 4
4 2
2 3
3 0
3 4
给出的答案（我最终通过猜测和检查找到）是：
[4, None, 4, 4, 5, None]
我可能对图遍历的一些基础知识有误解，但经过半个多小时的搜索，我仍然找不到这个答案的原因，所以任何帮助将不胜感激。
父数组中的每个间隙代表每个顶点。在上面的示例中，当源顶点为 5 时，顶点 0、2、3 的父顶点为顶点 4，因此父数组中的点 0、2 和 3 的值指定为 4。类似地，顶点 4 的父元素为 5，因此数组也是如此。最后，顶点 1 和 5 没有父节点，1 是因为它与图形断开连接，5 是因为它是本例中的源。因此这些顶点在数组中被标记为"None"。 希望这对遇到同样问题的任何人有所帮助。