请稍等 ...

寻路问题

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

敲代码的猫 2019-06-21 20:14:46

源自：7-6 寻路

744

收起

提交取消

2回答

提问者敲代码的猫 2019-06-21 20:28:44

已经解决了，是我在遍历的时候用了stack，在入栈的时候没有设置为节点已经被访问

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

收起回答

liuyubobobo #1
```
继续加油！：）
```
回复有任何疑惑可以回复我~ 2019-06-22 01:09:31

提问者敲代码的猫 2019-06-21 20:16:21

改成有向图就没问题

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

收起回答

相似问题

无向图寻路问题

路径问题

[JS] 寻找桥实现

地址总线位和按字寻址的关系？

路径问题

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

算法与数据结构（C++版）面试/评级的算法复习技能包

参与学习 11231 人
提交作业 67 份
解答问题 1617 个

课程专为：短时间内应对面试、升职测评等艰巨任务打造

了解课程

本课精华内容

问答作业

【学习心得分享】请大家抓大放小，不要纠结于C++语言的语法细节

9.5k 21

关于课程的官方github和常见问题

6.1k 3

【关于课程定位】注意，本课程不适合算法与数据结构0基础的同学直接学习

5.6k 5

【学习心得分享】请大家抓大放小，不要纠结于C++语言的语法细节

9.5k 21

marked标记与有向边

1.8k 18

查看更多本课问答

微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号

寻路问题

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

2回答

相似问题