网络图的节点关系算法研究

摘要

研究了将原始的施工工序关系分解表转换为网络图的节点关系的算法。在说明了网络计划图的规则和对构造网络图的一个较为经典的“无图直接编号算法”描述后，分析了其算法结果的不足。从理论上探讨了网络图中活动的紧前活动与节点的关系，提出了一个“网络计划图的按类生成算法”。