我试图找到 path between two nodes in a graph ，其边缘是 unweighted .
我正在使用广度优先搜索，它在找到目标时停止，以便找到路径的存在，但我不确定如何获取路径本身 .
我试着查看访问过的节点列表，但这似乎没有帮助 . 我看到有人用prolog回答这个问题，但我是一名C程序员 .
我也看了 Dijkstras algorithm ，但这似乎过度杀人，因为一个简单的广度优先搜索让我几乎全程 .
How to get the path between 2 nodes using Breadth-First Search?
1 回答
在节点结构中，添加一个名为
parentNode的变量，该变量是路径中该节点的父节点 . 最后，您可以通过向后遍历目标节点来检索路径 .