基于深度优先的铁路站场图遍历算法研究

对车站站场图的遍历大多是通过将站场中各个设备的连接方式转换成站场拓扑模型，并将车站设备抽象分为图中节点存储。这样进路的搜索问题就转换成了在图中搜索路径的问题。本文以计算机图论为基础，建立基于铁路站场结构的拓扑模型，结合站场实际情况与图的深度优先搜索算法思路，提出一种基于邻接矩阵的连续遍历站场的算法，提高了遍历效率。