基于双栈技术的全路径搜索算法

• 作者: 夏道勋 谢晓尧
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 图 邻接表 栈 全路径 结点
• 年，卷（期）: 2009,（19）
• 所属期刊栏目: 软件与算法
• 页码范围: 4425-4428
• 页数: 4页
• 分类号: TP312
• 字数: 3491字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢晓尧		16	43	4.0	5.0
2	夏道勋		2	6	1.0	2.0