100分求助。在无向图（图中有闭合的点集）搜索给定两点之间的所有路径。

Question

在无向图（图中有闭合的点集）搜索给定两点之间的所有路径。我采用图的邻接表作为存储结构，采用深度优先遍历，但是无法处理已是搜索出的路径上的顶点。

Answer 1

用邻接矩阵先保存图，然后求其连通矩阵，则可知给定两点之间所有不同长度路共有多少条，然后递归深度优先搜索，可以按照路的长度不同按照不同的深度搜，这样我想应该没有什么问题。当然具体某些地方还要详细考虑一下

Answer 2

我已解决，我用邻接表存储，非递归深度优先遍历。