Study On Compulational Complexity Of Fluid Network Based On Matrix Algorithm

The calculation of mine ventilation network is one of the most important means of coal mine ventilation security, meanwhile, it is the premise of mine ventilation security. Rational ventilation will not only satisfy the ventile require of safe mine production, it also plays a vital role in the underground fires, gas and coal-dust explosion prevention. Along with the social high demand for coal, long vigorously mining from the coal industry, cause increasingly complex of underground coal mine ventilation network, as a result, it brings many unfavorable factors to the normal colliery ventilation.In this paper, we calculate the program design for the two known fluid network methods. realize its determination of the fluid network unidirectional circuit, the connectivity judgment, the calculation of the total number of all pathways and pathways, make comparison of two algorithms for time complexity, in order to provides theory basis for network computation to select high efficiency of algorithm under certain conditions, besides, to improve the network decoding and optimized efficiency, meanwhile, it provides certain theoretical meaning and reference value for the network calculation theory.