广度优先搜索算法 源码

广度优先搜索算法 问题:许多GPS导航系统使用BFS(宽度优先搜索)从地图上的一个点到另一个点,以最短路径算法。 在该项目中,将设计一种在图形上执行此操作的算法。 处理步骤: 阅读带有N个节点,M个链接和​​链接值的图形链接。 阅读开始和到达节点。 在“启动”节点和“到达”节点之间可以有多个路径。 所有的方法都是单独的BFS方法。 显示有关您发现的最短路径的节点和节点间连接值的信息。 如果指定的节点之间没有连接,则应给出一条消息,指出不可能进行出站。 在地图上打印直接相互连接的节点列表。 将最邻近的节点打印到屏幕。 在地图上打印两个最远的点和彼此的距离。 简介数据示例:忽略