Research on route searching algorithm by DFS
Wei Zong-shou · Railway Computer Application · 2007
It was given and described the form of stationary data structure in computer-interlocking software,introduced algorithm which adopted DFS to search route and objects related to the algorithm,meanwhile,given a detailed description of searching process and the task needed to be complete.Adopting this data structure and algorithm,the computer-interlocking software could be beneficial to the standardization and modularization.The Computer-interlocking System could be benefied to rising the reliability and security too.