通风网络含有单向回路时的通路算法

• 作者: 于斌 刘剑 贾进章
• 来源期刊: 辽宁工程技术大学学报(自然科学版)
• 学科: 工学
• 关键词: 通风网络 通路 单向回路 深度优先搜索法 搜索策略
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 采矿工程
• 页码范围: 721-724
• 页数: 4页
• 分类号: TD725
• 字数: 447字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2003.06.001

摘要

所谓单向回路就是风路风流方向相同的回路.网络中存在单向回路,也就是说存在着循环风.通路是图论中的一个重要概念,在通风网络中也有着广泛的用途.在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上,提出了含有单向回路的通风网络的通路的矩阵算法的不适用性问题.论述了通过修改搜索策略,利用深度优先搜索法确定通路矩阵的算法,该法既适用于有单向回路时的通风网络,也适用于无单向回路的情况,而且复杂性要比矩阵算法小得多.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘剑	辽宁工程技术大学资源与环境工程学院	158	1906	23.0	35.0
2	贾进章	辽宁工程技术大学资源与环境工程学院	104	1349	22.0	32.0
3	于斌		47	1010	17.0	31.0