请稍等 ...
×

采纳答案成功!

向帮助你的同学说点啥吧!感谢那些助人为乐的人

寻路问题

我用邻接矩阵实现无向图的时候,在寻路的时候,也就是用from数组来保存路径的时候出现无线循环。比如4-8这样一个图,4来自于8,8也来自于4.这样就无线循环了

正在回答 回答被采纳积分+3

插入代码

2回答

提问者 敲代码的猫 2019-06-21 20:28:44
  • 已经解决了,是我在遍历的时候用了stack,在入栈的时候没有设置为节点已经被访问

0 回复 有任何疑惑可以回复我~
  • 继续加油!:)
    回复 有任何疑惑可以回复我~ 2019-06-22 01:09:31
提问者 敲代码的猫 2019-06-21 20:16:21

改成有向图就没问题

0 回复 有任何疑惑可以回复我~

相似问题

登录后可查看更多问答,登录/注册

问题已解决,确定采纳
还有疑问,暂不采纳
意见反馈 帮助中心 APP下载
官方微信