路径查找在java中使用BFS

Question

我有这个代码，广度优先搜索 这个代码表示图形，搜索算法广度搜索，我想让你对它提出质疑，它是

City

如果从第0点开始寻找第3点，我想遵循路径，如何修改代码以打印它传递的点数！ 所以你在Stack中存储曲目并打印它们

Answer 1

定义父数组，当您访问循环中的每个节点n时，设置par[n]=s

最后你应该创建一个for循环来获得从3到0的父母链

for (int i=3 ; i!=0 ; i=par[i])
    cout << i << " ";