从图论的观点来解决信集闭系统中进路联锁表的自动生成问题。首先根据进路间不同的敌对关系,得到进路联锁表的生成判据。然后从图论的角度来认识系统中的进路,生成系统的进路图,在此基础上,利用矩阵计算,得到进路联锁表的生成算法。经实践验证,利用该算法自动生成的进路联锁表正确无误。 Solve the Automatic Generation of Route Interlocking Table from the Viewpoint of Graph Theory. First of all, according to the different hostile relations between the routes, the judgment of generation of route interlocking table is obtained. Then from the point of view of graph theory, we can understand the route in the system and generate the route map of the system. Based on this, the generation algorithm of route interlocking table is obtained by matrix calculation. The practice verified that using the algorithm automatically generated access interlock table is correct.