自動繪製

根據雙代號網絡圖繪製的基本原則，雙代號網絡圖的自動繪製可定義為：首先根據工程項目的工序及工序間的邏輯關係，確定工序的開始節點和結束節點，即工序編號；然後再將節點與工序以適當的方式(主要是確定節點之間的相對位置)放置於畫布上，即布點；最終形成雙代號網絡圖。

雙代號網絡圖的自動繪製必須遵循雙代號網絡圖的繪製原則，那麼在自動繪製雙代號網絡圖時，就必須解決這兩個關鍵的核心問題。

(1)為每一個工序或活動設置開始節點及結束節點，也就是為工序編號。

(2)按照一定的規則，為上一步中得到的節點設置座標，將節點置於合適的位置。 ^[1] 

(1)使用鄰接矩陣來存儲工序之間的邏輯關係，基於鄰接矩陣，同時結合雙代號網絡圖的繪圖原則對工序進行編號，在編號的過程中完成虛工序的檢測與添加。

(2)首先設置一個最初的起始節點，由此起始節點開始，將所有無緊前工序的起始節點設置為該節點，同時為其添加結束節點。然後採用廣度優先添加各工序的緊後工序編號，在此過程中完成虛工序的檢測和處理。當所有工序都編號完畢時，將網絡圖彙集到一個匯點。 ^[1] 

(1)節點分級。第一個節點的級為1，遍歷所有節點，根據相關規則，確定遍歷中當前節點的級數。

(2)節點分層。第一個節點的層為1，在對節點分級的基礎上，依次對各級進行以下操作：對於當前級中的節點，當前節點的層等於其前驅節點中最小的層；完成對當前級中所有節點的分層之後，按照當前級中各節點層的大小，從小到大依次完成各節點的後續節點的分層操作。

(3)完成節點的發級、分層之後，節點在畫布上的位置也就已經確定，即完成了布點工作。 ^[1] 

用户輸入工序信息或者由優化模型得出相應的優化工序信息，將數據從錄入的工序信息錶轉存入待處理的工序信息表。信息表至少應具有緊前工序屬性，對於時標網絡圖則另外需要提供開工時間和完工時間兩個屬性。

從數據庫讀取工序表，對工序進行排序，按照工序最早開工時間升序、最早完工時間升序排序。對予時標網絡圖直接按照開工及完工時間排序即可，為編號作準備。

按照繪圖規則給實工序定義起始節點與結束節點，同時處理工序間的邏輯關係，建立相應的虛工序。更新工序信息表，在節點表中添加節點。

在非時標網絡圖中，z座標按照逐級遞增的模式設置。在雙代號時標網絡圖中，節點的z座標標識工序的開始和結束。依次讀取工序表，根據工序的開始時間確定相應起始節點的衞座標，將信息存人數據庫。

按照網絡圖中的路線依次設置節點y座標，將信息存人數據庫。

利用工序表、節點信息表的數據，將節點、箭線繪製在帶有時標的圖紙上。

繪製網絡圖很難避免交叉的出現，或者用户認為圖形的佈局不是很理想，此時，需要用户對網絡圖進行人工調整。在網絡圖的調整過程中，用户可以直接點擊圖形上的節點箭線進行拖動，但是節點被限制只能改變其y座標。待調整到滿意便可以輸出保存。