Fantasy_Virgo的博客

原创 非递归广度优先遍历无向图（有向图）并打印出其路径

昨天有个朋友找我帮个忙，需要我帮他看个代码，实现从无向图中输出两个节点中的路径。 他给了我一份代码，但是在遍历的过程中测试了很多次，基本都没有输出。我看了一下代码是深度优先遍历的，但是由于他的无向图节点有一万多个，并且每个节点的邻接节点又有几百几千个，在深度遍历过程中这个n叉树得不到控制，遍历路径的时间完全随缘，运行几小时也遍历不完。并且由于是深度遍历，输出的路径也是随缘，不会达到先输出最短路径...