Research on Route Search Based on Adjacency List and Improved Depth First Search
This paper intends to solve the problems of cumbersome modification of station data in the traditional interlocking table structure and low efficiency in route search based on interlocking table,and to improve the convenience of data storage in the interlocking system and the efficiency of station route search.It presents a station model using an adjacency list structure,and on this basis,a new route search model using an improved depth first search algorithm.The proposed station model based on adjacency list can reduce the difficulty of station data maintenance,and improve the efficiency of route search when used together with an improved depth first search algorithm.
station modeladjacency listroute searchdepth first search
万方数据
维普
