关键词: 复杂风网, 循环风, 单向回路, 深度优先搜索

Abstract: As a kind of unreasonable ventilation phenomenon, recirculating air underground must be controlled in the mining process of production or utilizing. However, the research of recirculating air is less currently. The theory of the cause and effect of recirculating air is studied systematically and thoroughly. Also, the current search algorithm of recirculating air is analyzed. From the viewpoint of graph theory, this paper proposes a fast search algorithm of recirculating air based on the way of depth first search, adapting to any complex ventilation network. This algorithm can find all the recirculating air in the ventilation network, directing ventilation technicians to optimize the designation of ventilation system and transformation. Moreover, this algorithm can be applied to search all of the unidirectional circuits in any network.

Key words: complex wind network, recirculating air, unidirectional circuit, depth first search