網(wǎng)絡(luò)圖的計(jì)算機(jī)算法研究

王喻

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

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

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

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

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

1.1點(diǎn)符號(hào)全控制算法

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

1.2邊符號(hào)控制算法

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

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

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

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

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

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

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

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

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

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

參 考 文 獻(xiàn)

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

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

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