应用图论算法实现通风网络可视化

在分析了通风网络拓扑结构求解方法的基础上，综合运用图论、矿井通风等理论知识，研究了网络图中的分支、节点和权值之间的结构特点，引入图论的邻接矩阵和关联矩阵建立数学模型，提出了分支节点的编号和赋权值的算法。完成了在三维状态下对复杂通风网络图中分支和节点的自动编号，进而依据编号与通风解算结果进行向量运算，将解算结果赋值于三维网络图。解决了矿井通风三维网络图各分支和风网解算数据的映射问题，并通过某矿山的实际数据证明该方法切实可行。

Study on the Visualization of Mine Ventilation Network by Using Graph Algorithm

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.