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

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

Algorithm of ventilation network with unidirectional circuit

What is called unidirectional circuit is a circuit whose branches airflow directions are uniform. While we say there are unidirectional circuits in a network, i.e. there are circulating airflows in the network. Path is one of the important concepts of graph theory, and there are also extensive applications in ventilation network theory. Based on the algorithm of the amount and matrix of path of a ventilation network without unidirectional circuits, a further problem is put forward, i.e. the unfitness of the algorithm of the amount and matrix of path to the ventilation network without unidirectional circuits. An algorithm, which is based on the depth-first search method whose search strategy has been amended, to determine path matrix is discussed, and the algorithm suits ventilation network with unidirectional circuits, as well as ventilation network without unidirectional circuits, while the complexity is much less than that of algorithms based on matrix.