| 基于双栈技术的全路径搜索算法 |
| |
| 引用本文： | 夏道勋,谢晓尧.基于双栈技术的全路径搜索算法[J].计算机工程与设计,2009,30(19). |
| |
| 作者姓名： | 夏道勋 谢晓尧 |
| |
| 作者单位： | 1. 贵州省信息与计算科学重点实验室,贵州贵阳550001;贵州大学计算机科学与技术学院,贵州贵阳550023
2. 贵州省信息与计算科学重点实验室,贵州贵阳,550001 |
| |
| 基金项目： | 国家863高技术研究发展计划基金项目 |
| |
| 摘 要： | 认真分析了访问图的过程中已被访问结点、未被访问结点以及环路构成成因,设计出全路径搜索算法.算法采用了邻接表作为数据结构,存储图的基本信息,利用双栈技术为辅助的广度优先搜索算法搜索图中任意两点问的全路径.给出全路径搜索算法的特性分析,在最坏的情况下,算法的时间复杂度为D(2*e*n+2*e*b4),并用江苏省高速公路路网信息数据进行验证,得出正确的结果.
|
| 关 键 词： | 图 邻接表 栈 全路径 结点 |
All-path search algorithm based on dual-stack technology |
| |
| XIA Dao-xun,XIE Xiao-yao.All-path search algorithm based on dual-stack technology[J].Computer Engineering and Design,2009,30(19). |
| |
| Authors: | XIA Dao-xun XIE Xiao-yao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
