王喻

【摘要】 隨著社會科技的發(fā)展，網(wǎng)絡(luò)在現(xiàn)代生活中的應(yīng)用越來越廣泛，尤其是在數(shù)學(xué)領(lǐng)域的應(yīng)用，已經(jīng)變成數(shù)學(xué)科技中的一個重要組成部分。計算機在數(shù)學(xué)技術(shù)中，可以減少大量的演算量，并且可以解決很多離散型結(jié)構(gòu)上的問題。本文針對網(wǎng)絡(luò)圖的兩種計算機算法進行分析，探討如何合理應(yīng)用計算機算法繪制網(wǎng)絡(luò)圖。

【關(guān)鍵字】 網(wǎng)絡(luò)圖 數(shù)學(xué)模型 計算機算法

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

一、網(wǎng)絡(luò)圖的兩種計算機算法

網(wǎng)絡(luò)圖的應(yīng)用已經(jīng)成為現(xiàn)代科技發(fā)展的重要的一項技術(shù)，而就目前來說，網(wǎng)絡(luò)圖的計算機算法分為兩種：

1.1點符號全控制算法

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

1.2邊符號控制算法

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

二、合理應(yīng)用計算機算法繪制網(wǎng)絡(luò)圖

在目前的網(wǎng)絡(luò)圖繪制情況來說，要想網(wǎng)絡(luò)圖的繪制可以更加精準(zhǔn)，并且具有一定的安全性，對于計算機的算法的應(yīng)用，一定要有一個合理的設(shè)計。

2.1整體的設(shè)計思路

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

2.2準(zhǔn)確的使用計算機算法

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

2.3繪制網(wǎng)絡(luò)圖

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

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

參 考 文 獻

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

[2] 吳凱，李鵬，何永強.控制算法理論及網(wǎng)絡(luò)圖計算機算法顯示研究[J].現(xiàn)代電子技術(shù). 2015（17）

[3] 張凡.網(wǎng)絡(luò)圖的計算機算法及顯示方法分析[J].鄭州鐵路職業(yè)技術(shù)學(xué)院學(xué)報. 2015（02）