本文总结了一个图论算法，用于找到图中两点间的所有路径。该算法基于邻接矩阵，但存在一个问题：仅在起点和终点分别为第一和最后一个节点时有效。通过分析，发现问题是由于节点遍历的有序性导致。为了解决这个问题，博主提出了一个改进方案，即创建一个数组存储已访问过终点的节点，并在搜索新路径时避免重复。
最近写的算法需要用到这项功能，遂在CSDN上找到了现成的算法。然而，那个算法存在一个不容易绕过去的坑，因此，总结在这里，以作记录。
以下转自https://blog.csdn.net/ha000/article/details/52368566
1建图：
图类中包括如下信息：顶点集合，邻接矩阵。
节点类中包括如下信息：是否被访问过，节点的名称，从这个节点访问到下一个节点的集合
2 算法思路
A 将始点设置为已访问，将其入栈
B 查看栈顶节点V在图中，有没有可以到达、且没有入栈、且没有从这个节点V出发访问过的节点
最低0.47元/天 解锁文章
1389
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
