摘要
介绍了计算机辅助设计(CAD)思想在计算机联锁系统自动测试软件中的应用,提供了一种对铁路车站信号平面布置图进行有效分解、图形单元对象快捷录入,用面向对象的方法构造车站拓扑数据的方案。详细地论述了基于邻接表图形数据结构的进路搜索算法,并给出了完整的描述。
A CAD application in an automatic test software of a computer is introduced based on interlocking. It also lays out a practical scheme that the test users can divide the signal graph of a railway station into diverse graph units efficiently, inputs the units conveniently and construct topologic data of a station graph based on an object oriented method. Finally, a particular description of a route searching algorithm is given based on graph data Structure of an adjacency list.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第18期3400-3402,共3页
Computer Engineering and Design
