寻路问题
来源：7-6 寻路
敲代码的猫
2019-06-21
我用邻接矩阵实现无向图的时候，在寻路的时候，也就是用from数组来保存路径的时候出现无线循环。比如4-8这样一个图，4来自于8，8也来自于4.这样就无线循环了
写回答
2回答
-
敲代码的猫
提问者
2019-06-21
已经解决了，是我在遍历的时候用了stack，在入栈的时候没有设置为节点已经被访问
012019-06-22 -
敲代码的猫
提问者
2019-06-21
改成有向图就没问题
00