无向图寻路问题

来源：7-6 寻路

宝慕林7457467

2022-01-25

寻路算法是按从小到大找路径的, 但是这是无环图, 如果起始节点是8或者6，终止节点是0或者3, 这个路径stack就变成空了,请问如何兼容这种反向找路径的问题

写回答

1回答

liuyubobobo

2022-01-25

课程的代码依然是适用的。

你可以尝试将 main 中的相关参数修改为寻找从 6 到 3 的路径：

Path<SparseGraph> path(g,6);
cout<<"Path from 6 to 3 : " << endl;
path.showPath(3);

然后运行试试看？是不是找到了从 6 到 3 的路径？然后可以是用单步跟踪的方式看一看，这个代码是如何找到的从 6 到 3 的路径？

继续加油！：）

宝慕林7457467

理解了，谢谢波波老师.原来是我写from指针的时候有问题

2022-01-25

共3条回复

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

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

11187 学习 · 1614 问题

相似问题

回答 2

回答 1

回答 1

回答 2

回答 2