论文部分内容阅读
认真分析了访问图的过程中已被访问结点、未被访问结点以及环路构成成因,设计出全路径搜索算法。算法采用了邻接表作为数据结构,存储图的基本信息,利用双栈技术为辅助的广度优先搜索算法搜索图中任意两点间的全路径。给出全路径搜索算法的特性分析,在最坏的情况下,算法的时间复杂度为O(2*e*n+2*etn4),并用江苏省高速公路路网信息数据进行验证,得出正确的结果。