大佬教程收集整理的这篇文章主要介绍了c – 如何找到BFS找到的实际路径?,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
每个节点最多可以连接到4个点,这很简单.这是我的想法
@H_874_4@struct stop { int path,id; stoP* a; stoP* b; stoP* c; stoP* d; };我可以编写代码来保存BFS所需的所有信息,以搜索所有要点,但我的主要关注点是,即使BFS找到正确的点,我如何知道它的路径?
BFS将搜索每个级别,当其中一个到达目的地时,它将跳出运行循环,然后我将获得一个访问队列和一个未访问的队列,我应该如何告诉用户他需要什么停止访问队列是否填满BFS搜索的每个节点时访问?
您将在BFS的迭代期间填充此地图.
稍后 – 您可以通过简单地从目标节点[在地图中]重建路径,直到您回到源头,并且它是yor路径[当然…相反]
注意,如果枚举顶点,则可以将该映射实现为数组.
以上是大佬教程为你收集整理的c – 如何找到BFS找到的实际路径?全部内容,希望文章能够帮你解决c – 如何找到BFS找到的实际路径?所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。