一种基于图回溯法的矿井排水网络流向解算方法

摘要

本发明提供的一种基于图回溯法的矿井排水网络流向解算方法，首先将矿井排水网络转化为图拓扑结构，然后利用基于图结构的迷宫回溯法，探寻图结构中流体的所有路径，解算出排水网络各环节中水流的来源和去向。本发明的流向图结构简单，构建相对方便，本发明的流向解算方法严谨可靠，且其时间复杂度为O(n)‑O(n！)，执行效率较高，可应用于大多流体流向计算场合，如通风、供排水、油汽和车流等。