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

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

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

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