Abstract: Based on analyzing the solution of ventilation network topology structure, the structural characteristics of branches, nodes and weights in the network diagram are studied, the mathematical model of adjacency matrix and incidence matrix is introduced, and the algorithm of the branch node number and weighting value is proposed with the integrated application of theoretical knowledge of graph theory and mine ventilation.After finishing the automatic numbering of nodes on the complex ventilation network diagram in three-dimensional state, the vector operations is carried out based on the number and ventilation solver results, then the results are assigned into three-dimensional network diagram.Mapping problems between the each branch and the wind network data in three-dimensional network diagram of the mine ventilation are solved.The actual data in a mine confirms that this method is feasible.

Key words: Ventilation network diagram, Branch numbers, Beginning node numbers, End nodes numbers, Weighting