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

来源期刊：金属矿山2013年第4期

论文作者：王孝东 胡乃联 谭海林 赵晓杰

文章页码：116 - 121

关键词：通风网络图;分支编号;始节点编号;末节点编号;赋权值;

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