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

摘要

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