This paper tries to solve the problem of automatic generating of admission passage interlocking table in signal concentrating and interlocking system for track haulage supervision of mine based on the viewpoint of graph theory.Firstly,the generation criterion of admission passage interlocking table can be created according to the different antagonism of admission passages.The admission passages in the system can be known from the graph theory's angle and the admission passage graphic of system can be generated.On the basis of these,the generation algorithm of admission passage interlocking table can be received by matrix computation.The experiments prove that the admission passage interlocking table autogenerated by this algorithm is exactly correct.