简介： 本发明提供一种确定矿井巷网火灾灭火封堵位置的方法，采用单点割集法，单点割集法：巷网顶点集合其中V为巷网节点集合，火灾位置为节点v₀，单点割集是一个边集合，此边集合表示为火灾时期封堵巷道集合，删除此边集合后能使v₀与S不连通，即此处火灾位置不与其他巷道连通，即关闭火灾位置所在巷道的风门，阻止火情蔓延。本发明利用单点割集算法，为矿井巷网火灾时期应急灭火问题提供了科学依据，为灭火方案的制定提供了理论依据，同时采用深度探索算法，确定了矿井巷网的全部通路，避免缺漏。该方法为矿井火灾时期提供了科学、全面、准确的灭火方案，详细科学地指出了在火灾时期，哪些巷网巷道的自动风门和封堵气囊装置应该关闭。