采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
我用邻接矩阵实现无向图的时候,在寻路的时候,也就是用from数组来保存路径的时候出现无线循环。比如4-8这样一个图,4来自于8,8也来自于4.这样就无线循环了
已经解决了,是我在遍历的时候用了stack,在入栈的时候没有设置为节点已经被访问
继续加油!:)
改成有向图就没问题
登录后可查看更多问答,登录/注册
课程专为:短时间内应对面试、升职测评等艰巨任务打造
8.9k 21
5.8k 3
5.0k 5
1.4k 18