網絡圖的計算機算法的相關研究

嚴莉娜

（大同大學大同師范分校，大同 037038）

隨著我國科學技術的進步，計算機科技水平不斷提高，功能越來越強大，計算機算法一直是相關學者研究的重點內容，在計算機算法中融入圖論理念，可以對網絡圖進行構建，基于網絡圖的計算機算法具有諸多的優點，不僅可以將人工繪圖與計算時間縮短，同時還可以將生產效率、精準度進一步提高，現階段我國在許多領域都對網絡圖的計算機算法進行了運用，例如，交通運輸行業、移動通信行業等。因此，對網絡圖的計算機算法進行研究具有重要的現實意義。

1 網絡圖的相關概述

網絡圖實質上是一種圖解模型，形狀與網絡相似，所以稱該圖解模型為網絡圖，網絡圖在電力行業、通信行業、運輸行業等都有所體現，但是由于不同行業的服務對象不同，所以網絡圖的表現形式也具有較大的差異。網絡圖是以圖論為基礎發展起來的，我國早在18世紀就已經具有圖論理念，由于計算機算法具有一定的復雜性，所以需要利用網狀圖形給人們以直觀的感受，從而對方案進行合理的選擇。在對網絡圖進行繪制時，需要注意以下幾點內容，首先在繪制網絡圖時，應該以計算機的計算規律為基礎，確保線路的通順性。其次，在設計的過程中，要確保起點與終點的單一性，并且在繪制的過程中，應該采用虛工序來表達鄰近工序之間的鏈接關系[1]。最后，在對網絡圖進行繪制時，需要注意布局的合理性，在連接各個工作點時，提倡采用水平線以及折線，禁止使用曲線。

2 網絡圖的計算機算法

網絡圖計算機算法主要有兩種，即點符號全控制算法、邊符號全控制算法，接下來本文將對這兩種算法進行一一的探討。

點符號全控制算法是以點符號為基礎發展而來，與傳統的符號運算方法相比，點符號全控制算法可以將點的閉鄰域變為開領域，從而使各個學者在新的領域下對計算機算法加以完善。當前，我國計算機算法中，包括最大度、最小度，這就為點符號控制算法的應用提供了便利。點符號全控制算法是符號控制算法的一種變化模式，以往符號控制算法對空間領域的要求較高，只能在毗鄰的領域中進行計算，但是點符號全控制算法卻突破了這一限制，在空間領域中涉及到了開領域，所以將點符號控制算法應用在計算機算法中，發展空間更為廣闊[2]。點符號全控制算法在網絡圖中，一般都會對下線進行界定，但是隨著研究的不斷深入，對于下限問題進行持續的更新，現階段更有一些學者提出了網絡圖符號的邊界問題，并且為了其更好的與計算機算法相適應，也要對其進行不斷的更新。由此可見隨著研究學者的深入探索，我國點符號全控制算法逐漸朝著科學化、規范化的方向發展，從而有效的提高計算機算法的準確性與效率[3]。

邊符號全控制算法是由我國的一名學者提出，也是近幾年逐漸興起的一種計算機算法，邊符號全控制算法中確定了最小符號邊，并對邊符號控制算法的上界與下界進行了規定，實質上邊符號全控制算法就是點控制算法中的一種減控制算法，這種算法與點符號全控制算法相比，計算流程較為簡便，但是在由于這種算法興起的時間較短，研究不夠成熟，所以為了充分的體現其應用價值，相關學者應該加強理論研究，對邊符號全控制算法進行不斷的完善[4]。

3 網絡圖計算機算法的設計要點

3.1 設計思路的整理

在對計算機算法展開操作之前，首先需要對設計思路進行整理，這就需要設計人員具有責任意識，對工作點相互之間的聯系進行綜合的分析，依據工作點彼此之間的聯系，對工作點進行科學的分類。其次，工作人員需要對不同類別的工作性質加強了解，在設計工序階段，需要以類別為依據，確定安排的合理性，保證相互之間具有聯系的工作點可以緊密的聯系在一起[5]。在安排好節點之后，需要依據節點之間聯系的緊密性，再對其進行分類，在分類完成之后，則需要對其進行標識。

在對基于網絡圖的計算機算法進行設計時，需要將工作重點放在不同節點的工作順序上，對其進行有效的梳理。具體工作人員可以依據節點之間緊前緊后關系進行編號工作，在編號時，應該對始點工序進行確定，始點工序顧名思義就是在計算機算法中最開始的工序，在始點工序中只有緊后工序，并且數量僅為一個。由于始點工序中可能具有多個緊后工序，所以在編號之前，需要進行緊后工序進編制工作，之后工作人員再對工序之間的匯點進行確定即可[6]。

3.2 計算機算法的準確使用

在使用計算機算法時，為了提高其準確性，需要對計算機算法中實現工序、終點工序進行闡述，上文已經對始點工序進行分析，所以在這里主要是對終點工序進行探討，終點工序與始點工序正好相反，終點工序是計算機算法中最后一道工序，在終點工序中只有緊前工序，無緊后工序，并且與始點工序相同，終點工序的數量也僅有一個。在使用計算機算法時，為了使其具有簡便性，需要對工序進行編輯與排列，在編輯與排列之后才能對其進行運算，在運算的過程中，經常會碰到終點工序的編號小于始點工序的情況，針對這一現狀，設計人員需要對工序排列進行反復的檢驗，確保終點工序的編號處于最大值的狀態。

除此之外，準確使用計算機算法需要對工作節點進行科學的布局，在對工作節點進行布局時，應該依據計算機算法中的相應規章條例，對順序進行調整，工作節點的布局情況與網絡圖的整體質量息息相關，所以工作人員需要將工作重點放在節點的布局上，人們在編號的過程中，可以依據人類的閱讀習慣，從左到右，從上到下對編號進行設立，并且在布局的過程中，應該對網絡技術進行充分的利用，利用其數字化優勢，進行編號節點的分級工作，在分級的過程中要注意，以層數為依據對相同等級的節點進行布局。

3.3 網絡圖的合理繪制

在對網絡圖進行繪制時，想要確保其趨于合理性、規范性，首先需要對網絡圖的存儲結構加強了解，從目前的情況看，我國網絡圖的存儲結構主要分為兩種，即數組結構、鏈表結構。在數組結構中主要有二數組法、鄰接矩陣、關聯矩陣等，連接表法則包括十字鏈表、鄰接表等，結構的不同，圖形的呈現形式也不同，所以在對網絡圖進行合理繪制時，需要對存儲結構加強掌握。

其次，需要掌握網絡圖的繪制方法，網絡圖的組成要素主要有兩種，即點與面，通過調查分析，在基本要素中，點與點之間關系具有復雜性，不同點的度數都具有一定的差異，所以在對點這一基本要素進行繪制時，工作人員首先要對點的繪制位置進行尋找，確定其在坐標軸的位置[7]。除此之外，在對節點進行繪制時，需要提前對大小相等的圓進行繪制，在繪制時，需要確保其數量為多個，以此來起到連接載體的作用，在對圓進行繪制的過程中，需要將工作重點放在圓的尺寸、坐標位置、布局等方面，確保設計的合理性。之后就需要采取相應的公式對其進行計算，計算結果以整數為單位，以計算結果為基礎，在坐標上，對各點位置進行確定，之后將其用直線進行連接，最后再將節點編號填寫在繪制的圓圈中，為了表示工作的走向，可以用箭頭將不同的工作節點進行連接，從而充分的發揮出網絡圖的使用功能。

4 結束語

綜上所述，基于網絡圖的計算機算法是我國社會發展的必然趨勢，因此相關部門應該引起重視，首先要充分的掌握網絡圖的相關概述，然后從點符號全控制算法、邊符號全控制算法兩方面對當前網絡圖計算機算法進行分析，最后要注重設計思路的整理、計算機算法的準確使用、網絡圖的合理繪制等設計要點，進而為我國先進科學技術的發展奠定良好的基礎。