通風(fēng)網(wǎng)絡(luò)含有單向回路時的通路算法

1、通風(fēng)網(wǎng)絡(luò)含有單向回路時的通路算法通風(fēng)網(wǎng)絡(luò)含有單向回路時的通路算法通路是圖論中的一個重要概念，在通風(fēng)網(wǎng)絡(luò)中也有著廣泛的用途。如：利用通風(fēng)法對通風(fēng)網(wǎng)絡(luò)進行優(yōu)化調(diào)節(jié)，通路法繪制通風(fēng)網(wǎng)絡(luò)圖，通路法對通風(fēng)網(wǎng)絡(luò)解算進行風(fēng)量初始化等等。所謂單向回路就是風(fēng)路風(fēng)流方向相同的回路。網(wǎng)絡(luò)中存在單向回路，也就是說存在著循環(huán)風(fēng)。采用地面主扇集中通風(fēng)的通風(fēng)系統(tǒng)，一般來說很少出現(xiàn)循環(huán)風(fēng)。但是對于金屬礦井的多級機站通風(fēng)方式，以及礦井火災(zāi)時期的通風(fēng)系統(tǒng)，或者局部通風(fēng)機選

2、擇和設(shè)置不合理的通風(fēng)系統(tǒng)，是很容易出現(xiàn)循環(huán)風(fēng)的。如果網(wǎng)絡(luò)中存在單向回路，那末包括通路本身算法在內(nèi)的一切基于通路概念的算法都將失效。本文主要對含有單向回路的通路的確定、通路數(shù)等問題進行探討。1.無單向回路的通路矩陣已知通風(fēng)網(wǎng)絡(luò)G=(VE)，，21mVVVV?=21neeeE?=Vm=，，網(wǎng)絡(luò)的源點（進風(fēng)井口點，亦即入度等于0的節(jié)點）記為En=，網(wǎng)絡(luò)的匯點（出風(fēng)井口點，亦即出度等于0的節(jié)點）記為，）（GV)(GV源點與匯點之間的全部通路(S

3、為網(wǎng)絡(luò)的全部通路數(shù)）的矩陣表示SPPP21?是，其中sxnijpp)(=有向圖的節(jié)點鄰接矩陣中，表示連接節(jié)點、的分mxmijaA)(=ijaivjv支數(shù)，即從一步到達的通路數(shù)，或稱長度為1的通路數(shù)。而ivjv中，表示從兩步到達的通路數(shù)，也稱長度為2的通路mxmijaA)(22=kijaivjv數(shù)。以此類推，中的表示長度為從到的通路數(shù)。累加所有長度kA2ijaxivjv的從到的通路數(shù)即得與之間的全部通路數(shù)。對于網(wǎng)絡(luò)G=（VE），ivjvi