辽宁工程技术大学学报（自然科学版）2017，Vol.36Issue(7)：703-706,4.DOI:10.11956/j.issn.1008-0562.2017.07.006
节点分层法求解通风网络中的所有通路
Node delamination for all paths in ventilation network
摘要
Abstract
Aiming at the low efficiency of traditional algorithm which is used to search all the paths of ventilation network,node layering method is proposed.By node delamination and layer branch connection,this algorithm avoids the frequent back operation and improves the efficiency.The test software was developed based on threekinds of path searching method.The comparison test of the efficiency of all paths search was carried out by using the software.The results show that search efficiency of the node layer method is increased with the increase of the network size;for the 1010 branches of ventilation network,the node delamination method is improved by 41.59％ compared with the deep first search method.The method is suitable for the fast solution of all paths of large scale ventilation network.关键词
矿井通风/通风网络/节点分层/所有通路/深度优先搜索Key words
mine ventilation/ventilation network/node delamination/all paths/deep first search分类
矿业与冶金引用本文复制引用
李伟..节点分层法求解通风网络中的所有通路[J].辽宁工程技术大学学报（自然科学版）,2017,36(7):703-706,4.基金项目
科研院所技术开发研究专项资金(2014EG122192) （2014EG122192）
