基于深度优先的铁路站场图遍历算法研究 |
| |
引用本文: | 马新宇.基于深度优先的铁路站场图遍历算法研究[J].价值工程,2023(6):144-146. |
| |
作者姓名: | 马新宇 |
| |
作者单位: | 武汉铁路桥梁职业学院 |
| |
摘 要: | 对车站站场图的遍历大多是通过将站场中各个设备的连接方式转换成站场拓扑模型,并将车站设备抽象分为图中节点存储。这样进路的搜索问题就转换成了在图中搜索路径的问题。本文以计算机图论为基础,建立基于铁路站场结构的拓扑模型,结合站场实际情况与图的深度优先搜索算法思路,提出一种基于邻接矩阵的连续遍历站场的算法,提高了遍历效率。
|
关 键 词: | 邻接矩阵 有向图 站场遍历 深度优先搜索算法 拓扑模型 |
|
|