连通图中任意两顶点间所有路径的求取算法

连通图中任意两顶点间所有路径的求取是路径搜索(path search)中的一个重要问题。通过采用邻接表为存储结构,栈存储每轮搜索的路径,而标志数组用来标志每一轮搜索过程中路径上的顶点是否被访问,提出一种基于深度优先的求取任意两顶点间所有的路径的求取算法。分析表明,该算法空间复杂度和时间复杂度较低,可以满足各类嵌入式设备的要求,具有较强的实际应用价值。