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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社