本發(fā)明提供的一種基于圖回溯法的礦井排水網(wǎng)絡(luò)流向解算方法，首先將礦井排水網(wǎng)絡(luò)轉(zhuǎn)化為圖拓?fù)浣Y(jié)構(gòu)，然后利用基于圖結(jié)構(gòu)的迷宮回溯法，探尋圖結(jié)構(gòu)中流體的所有路徑，解算出排水網(wǎng)絡(luò)各環(huán)節(jié)中水流的來(lái)源和去向。本發(fā)明的流向圖結(jié)構(gòu)簡(jiǎn)單，構(gòu)建相對(duì)方便，本發(fā)明的流向解算方法嚴(yán)謹(jǐn)可靠，且其時(shí)間復(fù)雜度為O(n)?O(n！)，執(zhí)行效率較高，可應(yīng)用于大多流體流向計(jì)算場(chǎng)合，如通風(fēng)、供排水、油汽和車流等。