一种矿井通风网络图自动绘制方法

本发明涉及矿井通风领域，特别是涉及到一种矿井通风网络图自动绘制方法。包括S100通过对有向边集合的始节点和末节点元素进行循环去重操作，实现对已获取的网络图节点进行纵向排序；S200按照有向图方向从进风井节点到回风井节点对所有节点进行一次遍历，计算从进风井节点到回风井节点的所有路径；S300在不影响网络图连通性及节点拓扑关系的前提下，从减少节点数量和均匀排布节点位置两方面对网络图进行简化和美化；S400对所有路径进行分类，将网络图划分为多个子网络，根据子网络划分干路和支路；S500绘制网络图的干路和支路；S600对通风网络图支路位置进行优化。本发明解决了最长通路分层算法无法将回风井排序到同一层的问题。