網絡圖的計算機算法研究

王喻

【摘要】 隨著社會科技的發展，網絡在現代生活中的應用越來越廣泛，尤其是在數學領域的應用，已經變成數學科技中的一個重要組成部分。計算機在數學技術中，可以減少大量的演算量，并且可以解決很多離散型結構上的問題。本文針對網絡圖的兩種計算機算法進行分析，探討如何合理應用計算機算法繪制網絡圖。

【關鍵字】 網絡圖 數學模型 計算機算法

前言：隨著計算機漸漸的開始應用于數學領域，大大的促進了計算機技術的發展，并且對于圖論的融合也更加的緊密，在這種計算機網絡技術與圖論的不斷融合以及演變的過程當中，網絡圖的計算機算法可以說是其中最為主要的技術。由于網絡圖在我們日常的生活中，可以很大程度的提供更加便利的生活方式，例如，在交通運輸方面、移動通信方面等等，都是運用了網絡圖的計算機算法。除此之外，網絡圖還可以應用于大型綜合性的電路檢驗，由于很多大型綜合性電路在制作過程中，需要精確的測量，如果采用人工的方式進行檢驗的化，在精準度上的不能得到一個有效的保障的，這樣一來，對于使用者來說，在安全上不能得到一個保障，但是如果應用網絡圖的話，不僅僅在安全上可以得到保障，還可以節約很大的人力消耗。也就是說，網絡圖的應用可以減少人力資源的浪費，并且具有更高的安全性以及精準度。

一、網絡圖的兩種計算機算法

網絡圖的應用已經成為現代科技發展的重要的一項技術，而就目前來說，網絡圖的計算機算法分為兩種：

1.1點符號全控制算法

點符號全控制算法可以說是點符號的發展模式，該算法與傳統的符號控制算法相比較，傳統的符號算法只能在閉的鄰域上進行演算，而點符號算法則不同，它可以重新的劃分邊界鄰域，在開鄰域中進行演算。這樣一來，可以使研究相關算法的人員，發現從前沒有開拓的新領域，使算法可以更加完善。

1.2邊符號控制算法

邊符號控制算法是近幾年新演變出來的一種算法，邊符號控制算法也可以說是點控制算法中的減控制算法，但是卻比點控制算法更加的簡單。但是由于這個算法是近幾年的新發現，所以研究的時間并沒有很長，導致其到目前為止還沒有什么學術上的研究與成果。

二、合理應用計算機算法繪制網絡圖

在目前的網絡圖繪制情況來說，要想網絡圖的繪制可以更加精準，并且具有一定的安全性，對于計算機的算法的應用，一定要有一個合理的設計。

2.1整體的設計思路

在使用計算機算法繪制網絡圖之前，一定要對整個過程有一個思路設計，首先按要對每項算法有一個整體的了解，了解其每個節點的工作性質，并將各個節點按照一定的規律進行整合以及分類，除此之外，在整個過程中進行一個嚴格的監控，對每個節點的連接關系有做出相應的標識，這樣一來，就可以充分地保證算法的穩定進行，減少出現錯誤的概率，增加繪制網絡圖的精準性。

2.2準確的使用計算機算法

在使用計算機算法時，首先要明白計算機算法的概念，例如，始點工序以及終點工序等等。其次要再設計算法是對每個節點都進行一個梳理，讓算法更加的簡便，讓網絡活動達到數字化，并對所有節點進行梳理，確定并編輯網絡邏輯關系，對已經編好的節點進行一個嚴格排序，但是，對于工序的編輯與排列的來說，一般情況來說，都是先進行排列再進行運算，這樣一來，就會導致在運算的過程中，出現始點工序大于終點工序編號的情況。面對這種情況，必須再進行算法的過程中，不斷重復的對工序排列進行檢驗，一定要保證終點工序的編號是最大值。除此之外，要想算法可以穩定的進行，還需要合理的對工作節點進行布局，可以充分的利用網絡活動數字化的特點，使編號的整理更加的方便。

2.3繪制網絡圖

網絡圖的儲存結構可以說是直接關系到網絡圖的繪制，所以在繪制網絡圖的第一步就是對其儲存結構進行一個全方面的了解，除此之外，計算機語言也是繪制網絡圖的關鍵一步，而c語言則是一個最好的選擇，它的特點就是其程序內存小，這樣一來，在繪制網絡圖的語言翻譯上更加的方便，也可以更加簡單的對網絡圖進行繪制。

結束語：綜上所述，網絡圖理論可以更加方便人們的正常生活，而對于網絡圖的計算機算法理論，我國科研人員一直在不斷的研究，并對其進行優化改革，提高其自身的價值。這樣一來，不僅可以讓我國在計算機算法上不斷的精進，還可以使計算機算法應用于不同的領域，最終達到促進我國經濟發展的目標。

參 考 文 獻

[1] 梁瑞仕，曾荔枝，楊亮.類比教學法在本科計算機算法課程中的探索與實踐[J].現代計算機. 2013（08）

[2] 吳凱，李鵬，何永強.控制算法理論及網絡圖計算機算法顯示研究[J].現代電子技術. 2015（17）

[3] 張凡.網絡圖的計算機算法及顯示方法分析[J].鄭州鐵路職業技術學院學報. 2015（02）