[我目前正在准备考试，但是在实现广度-关于图形的优先搜索算法时遇到了一些麻烦。
[基本上，我找到了一个练习，要求我使用BFS算法在起始顶点v1和结束顶点v2之间找到最短路径。现在，在Web上很容易找到一些用C编写的BFS实现，但是我不明白如何适应它以找到最短的路径。
我已经通过用户输入完成了有关堆栈列表和图形制作中的推入和弹出的所有功能，我只是问一个人是否可以在这里用BFS函数的C语言编写示例代码来解决我的问题。
谢谢你，祝你有美好的一天！
BFS是迭代的，并且每次迭代都设置每个节点的父级属性，对吗？因此，如果当前迭代中的一个顶点标签与您的目标（v2）相匹配，则说明您完成了。接下来，您只需将父属性追溯到开始（v1）