中文摘要：

为了实现对矿井突水路径的搜索以及突水范围的预测,基于图论与网络理论,以巷道交叉点的标高为搜索权重,将水流流向分成下向蔓延和上向升涨两个突水阶段,提出了水流下向、上向蔓延路径搜索算法。实现了对突水路径的搜索,并在已知巷道突水点的情况下,通过两个时刻的巷道水位变化,计算得出了单位时间的突水量,结合给定的矿井巷道拓扑结构信息,对未来时间段的突水范围和水位标高点进行预测。研究结果表明：在已知矿井突水点和矿井基础数据信息的情况下,应用无向图宽度优先搜索法生成矿井突水路径,并结合得出的单位时间的突水量,对下一时间段的突水量进行计算并对突水范围进行预测。

英文摘要：

In order to realize the search of mine water inrush path and forecast of water inrush range, based on the graph theory and network theory, taking the elevation of roadway junction as the search weight, the water flow di- rection was divided into two water inrush stages, including the downward spread stage and upward rise stage. The searching algorithm of downward and upward spread paths for water flow was put forward, and the search of water inrush paths was realized. Under the condition of known water inrush points in roadway, the water inrush quantity per unit time was calculated through the change of water level in roadway at two moments, and combined with the given topological structure information of mine roadway, the water inrush range and elevation of water level in future time period were predicted. The results showed that under the condition of known water inrush points in roadway and basic data and information of mine, the water inrush paths can be generated by applying the breadth first search method with undirected graph, and combined with the obtained water inrush quantity per unit time, the water in- rush quantity in the next time period can be calculated, and the water inrush range can be forecasted.