论文部分内容阅读
矿井通风网络图是通风系统图的抽象描述，是煤矿企业进行安全生产的必要件。现有的通风网络图布局工作以人工方式进行，效率较低且难以到达最优效果。本文利用图论的知识，将通风网络图布局问题转化为有向图布局问题，利用SUGIYAMA布局算法加以解决。实验表明该方法布局清晰度高、稳定性好，能极大地提高布局效率，为通风网络图布局工作提供有效辅助。