计算机与现代化 ›› 2013, Vol. 1 ›› Issue (7): 169-171.doi: 10.3969/j.issn.1006-2475.2013.07.044
邹 海,方 强,邱慧丽
ZOU Hai, FANG Qiang, QIU Hui-li
摘要: 在工序较多时,单代号网络图难以清晰地表示出工序间的层次结构关系。通过在单代号网络图中引入摘要工序(或节点)以及对引入后节点行、列坐标计算和节点间箭线绘制问题的研究,提出一种扩展的单代号网络图的绘制算法。该算法生成的网络图既能够较好地体现出工序间的层次结构关系,又可方便地利用摘要工序的叠起与展开,使得生成的网络图具有结构简洁和逻辑关系清楚等优点,较好地解决了在工序较多情况下传统单代号网络图所存在的问题。