| 基于邻接表结构的进路搜索算法研究 |
| |
| 引用本文： | 彭建伟,殷人昆. 基于邻接表结构的进路搜索算法研究[J]. 计算机工程与设计, 2006, 27(18): 3400-3402 |
| |
| 作者姓名： | 彭建伟 殷人昆 |
| |
| 作者单位： | 清华大学,计算机科学与技术系,北京,100084 |
| |
| 摘 要： | 介绍了计算机辅助设计（CAD）思想在计算机联锁系统自动测试软件中的应用,提供了一种对铁路车站信号平面布置图进行有效分解、图形单元对象快捷录入,用面向对象的方法构造车站拓扑数据的方案.详细地论述了基于邻接表图形数据结构的进路搜索算法,并给出了完整的描述.
|
| 关 键 词： | 计算机辅助设计 信号平面布置图 面向对象 邻接表 进路搜索算法 |
| 文章编号： | 1000-7024（2006）18-3400-03 |
| 收稿时间： | 2005-07-27 |
| 修稿时间： | 2005-07-27 |
Algorithm of route searching based on adjacency list |
| |
| PENG Jian-wei,YIN Ren-kun. Algorithm of route searching based on adjacency list[J]. Computer Engineering and Design, 2006, 27(18): 3400-3402 |
| |
| Authors: | PENG Jian-wei YIN Ren-kun |
| |
| Affiliation: | Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | |
| |
| Keywords: | CAD signal graph object oriented adjacency list route-searching algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
