基于分层法的通风网络图绘制算法

Ventilation Network Graph Draw Algorithm Based on Layer Method

在对已有的算法研究之后,提出了一种新的通风网络图绘制算法,采用分层法作为绘制算法的主框架,同时将最长路径法和遗传算法嵌入到分层法中,实现通风网络图的优化绘制,减少分支交叉数,并进行了开发实现和测试。

Based on some research on previous draw algorithm, a new method which used layer method as the main framework of draw algo rithm is introduced, with the longest path method and genetic algorithm embedded in the framework. Through this algorithm, ventilation net- work graph automatically can be drawn, with the arc cross number reduced. At last, the program is developed after a little test, getting the approving result.