基于網(wǎng)絡(luò)圖的計算機算法研究

劉明

摘要：隨著科學(xué)技術(shù)的不斷進步，計算機和網(wǎng)絡(luò)圖之間的聯(lián)系越來越深入，同時為網(wǎng)絡(luò)圖的應(yīng)用帶來了很多技術(shù)性支持.本文根據(jù)以往工作經(jīng)驗，對網(wǎng)絡(luò)圖的研究背景、發(fā)展歷史及顯示方式進行總結(jié)，并從網(wǎng)絡(luò)圖前期準(zhǔn)備工作、對計算機算法的構(gòu)建工序和排序等進行明確、網(wǎng)絡(luò)圖繪制過程分析、不同節(jié)點的分級處理、計算機算法的實際應(yīng)用五方面，論述了基于網(wǎng)絡(luò)圖的計算機算法研究內(nèi)容.

關(guān)鍵詞：網(wǎng)絡(luò)圖;計算機算法;分級處理

中圖分類號：TP301.6? 文獻標(biāo)識碼：A? 文章編號：1673-260X（2019）06-0047-03

現(xiàn)階段，計算機等一系列科學(xué)技術(shù)發(fā)展速度很快，進而幫助圖論和計算機技術(shù)成功結(jié)合在一起，所表現(xiàn)出來的應(yīng)用價值也十分明顯.除此之外，在各種離散事物關(guān)系等問題探討上，定量和定性算法應(yīng)用顯得尤為重要，所展示出來的具體效果也十分驚人.隨著網(wǎng)絡(luò)圖論的不斷豐富，讓控制算法的意義體現(xiàn)出來，發(fā)展速度也讓人震驚.為此，相關(guān)工作人員應(yīng)該在平時工作中對此提高重視程度.

1 網(wǎng)絡(luò)圖的研究背景、發(fā)展歷史及顯示方式

1.1 網(wǎng)絡(luò)圖的研究背景

在人們?nèi)粘Ｉ钪?，網(wǎng)絡(luò)圖的應(yīng)用極為廣泛，如用電、通訊以及運輸?shù)鹊龋揖邆錁O強的隱藏性.但在實際應(yīng)用上，由于服務(wù)對象不同，表現(xiàn)形式也存在不同.根據(jù)元件數(shù)量以及參量等因素，可以將其拓撲成計算機可以識別的語言類型，這便是網(wǎng)絡(luò)圖的主要表現(xiàn)形式.近年來，由于電路規(guī)模和結(jié)構(gòu)的不斷完善，讓人們的生產(chǎn)和生活方式出現(xiàn)了極大改變，人們可以通過對大型綜合電路的深入性分析，確保網(wǎng)絡(luò)圖系統(tǒng)可以得出更高的精確度，這樣一來，人們的安全性需求也能得到進一步滿足.另外，計算機算法和顯示方法可以讓網(wǎng)絡(luò)圖結(jié)構(gòu)在屏幕上顯示出來，這也是現(xiàn)實中電路規(guī)劃的具體方法.除了電網(wǎng)之外，網(wǎng)絡(luò)圖在交通運輸中也能體現(xiàn)出很大影響，讓運輸效率得到更高保障.另外，在自然面前，如臺風(fēng)、地震等等，人們可以借助與網(wǎng)絡(luò)圖選擇最佳的救援方案和撤離路線，在降低損失的同時，為救援人員提供更多機會.

1.2 網(wǎng)絡(luò)圖理論的歷史發(fā)展進程

網(wǎng)絡(luò)圖理論研究起源于十八世紀，與國際象棋存在不可分割的聯(lián)系，當(dāng)時，有人提出了七橋問題，該項問題與圖論思想之間的關(guān)系并沒有突顯出來，只是存在很多可能性.到了十九世紀，部分數(shù)學(xué)家開始對該項問題進行研究，并表達了圖論思想，通過相關(guān)研究和分析，解答了七橋問題，之后圖論也漸漸被人們所熟知，解決了很多現(xiàn)實問題.經(jīng)過觀察發(fā)現(xiàn)，具體數(shù)學(xué)模型的建立，可以將很多現(xiàn)實問題解決，并通過點線分析，構(gòu)建出完善的圖論和拓撲學(xué)理論，并與一些其他相關(guān)理論結(jié)合到一起，形成新的理論體系.隨著時間的推移，很多學(xué)者相繼在圖論之中提出了新的控制算法思想，最終形成了網(wǎng)絡(luò)圖理論，并沿用至今.為了與計算機發(fā)展需求相適應(yīng)，人們可以將數(shù)學(xué)知識和計算機知識有機結(jié)合到一起，實現(xiàn)生產(chǎn)力水平的不斷提升，從而為現(xiàn)代社會各個領(lǐng)域發(fā)展提供方向[1].

1.3 網(wǎng)絡(luò)圖的計算機顯示理論

隨著計算機技術(shù)的不斷發(fā)展，人們對網(wǎng)絡(luò)圖結(jié)構(gòu)進行了更加深入研究，并在計算機屏幕上進行顯示.站在C語言簡潔性和程序編寫兩方面進行考慮，人們可以通過C語言屏幕顯示對網(wǎng)絡(luò)圖進行繪制，并降低編寫程序所占據(jù)的內(nèi)存，提升執(zhí)行效率，這與用戶高速度需求十分相符.另外，網(wǎng)絡(luò)圖是點線面相互結(jié)合的一種特殊結(jié)構(gòu)方式，在屏幕中，可以通過點線面之間的關(guān)系實現(xiàn)逐一繪制，最終構(gòu)建出一個具體的坐標(biāo)系，構(gòu)建出圖形模式，并將立體性特點展示出來.除此之外，在具體的數(shù)據(jù)輸入過程中，應(yīng)通過計算機來實現(xiàn)，這其中還包括數(shù)據(jù)信息、各個坐標(biāo)系之間的數(shù)字和編號等等，之后通過多重表建設(shè)，將數(shù)據(jù)轉(zhuǎn)移到多重表之中，將對邊和頂點展示出來，提升網(wǎng)絡(luò)的聯(lián)通度.

2 計算機算法

2.1 基本性質(zhì)

在算法應(yīng)用上，首先要確保的就是算法的正確率，在各個輸入過程中，由于涉及一些合理輸入和不合理輸入，預(yù)期輸出結(jié)構(gòu)極為明顯.但如果一個算法之中只存在合理輸入，才能得出最終的正確結(jié)果，一旦出現(xiàn)異常情況，輸出結(jié)果無法預(yù)料，說明該算法在設(shè)計過程中存在很多問題.算法的組成包括很多步驟，而且每一步都能被計算機所理解和執(zhí)行，其中概念的抽象性等特點并不明顯.除此之外，每一步都包含有特定的執(zhí)行順序，各個步驟和內(nèi)容都需要得到明確.即使具體的算法內(nèi)容十分復(fù)雜，也需要在步數(shù)到達之后結(jié)束運行過程，從這里也可以看出，實際上應(yīng)用到的算法步驟十分有限，而且在很多情況之中，算法不會展示出無限循環(huán)的特點.一個難題的解決方式可以有很多，但在各種條件的限制下，完整性算法得之不易.

2.2 常見的計算機算法

現(xiàn)如今，網(wǎng)絡(luò)圖應(yīng)用與已經(jīng)成為現(xiàn)代科技發(fā)展過程中一種重要技術(shù)，站在與應(yīng)用角度來說，網(wǎng)絡(luò)圖計算機算法主要包括兩種類型：

2.2.1 點符號全控制算法

該種算法主要以點符號發(fā)展模式為主，并在與傳統(tǒng)符號控制算法對比中可以看出，傳統(tǒng)符號算法只能在閉的領(lǐng)域之中實現(xiàn)演算，而點符號算法規(guī)則與此大不相同，可以實現(xiàn)對邊界領(lǐng)域的詳細劃分，并實現(xiàn)在開領(lǐng)域之中的合理演算.通過該項研究的深入性開展，可以幫助工作人員對新領(lǐng)域進行深度開拓，讓算法內(nèi)容顯得更加完善[2].

2.2.2 邊符號控制算法

邊符號控制算法屬于一種新興算法，近幾年才得到完善，而且該種控制算法與點控制算法之中的點控制算法類似，但卻比點控制更加簡潔.由于該種算法在最近幾年才得到大范圍使用，研究時間也相對較短，導(dǎo)致相關(guān)學(xué)術(shù)研究成果并不明顯.

3 基于網(wǎng)絡(luò)圖的計算機算法研究內(nèi)容

3.1 網(wǎng)絡(luò)圖前期準(zhǔn)備工作

在具體計算機網(wǎng)絡(luò)算法應(yīng)用上，前期準(zhǔn)備工作的開展顯得尤為重要，尤其是在整體設(shè)計理念制定上，是整個研究工作開展的前提條件.想要做好設(shè)計理念研究工作，工作人員需要做好整個算法流程的了解工作，根據(jù)細節(jié)和性能指標(biāo)等情況做好分析工作，并將具體的算法運算程序和執(zhí)行程序展示出來.另外，算法過程應(yīng)該受到工作人員的嚴密監(jiān)控，從而得到正確的節(jié)點關(guān)系，降低算法可能出現(xiàn)的失誤頻率，讓網(wǎng)絡(luò)圖繪制的準(zhǔn)確性大幅提升.除此之外，通過對算法研究節(jié)點的分析和分類，可以將網(wǎng)絡(luò)圖的不同作用展示出來，為其后續(xù)應(yīng)用提供基礎(chǔ)條件.除此之外，還要根據(jù)實際的序列節(jié)點分布情況，賦予節(jié)點之間更多的聯(lián)系特性.如果是預(yù)定節(jié)點，工作人員也要按照相似性原則，最終實現(xiàn)節(jié)點的有效識別.

3.2 對計算機算法的構(gòu)建工序和排序等進行明確

在計算機算法研究工作中，人們需要將構(gòu)建工序和排序內(nèi)容明確出來，這樣一來，計算機算法理念將會得到更大程度的應(yīng)用，實現(xiàn)計算機算法的有效設(shè)計，并實現(xiàn)對節(jié)點的全面處理，讓整個計算過程顯得更加簡單.除此之外，如果是數(shù)字化網(wǎng)絡(luò)節(jié)點算法設(shè)計，工作人員可以根據(jù)節(jié)點的拍訊情況，讓節(jié)點和結(jié)構(gòu)之間的關(guān)系突顯出來，實現(xiàn)最終的排序處理.但為了實現(xiàn)對流程更好的編輯和安排，工作人員往往會對計算流程進行事先安排，之后開展計算.整體來看，該種方式存在一個不足之處，那就是整個起點過程將會大于操作過程中的終點數(shù)量.此時，工作人員需要對工序排列情況進行檢查，確保終點工序編號處于最大值.另外，想要讓算法保持穩(wěn)定，人們還需要確保工作節(jié)點布局具備很強的合理性，對網(wǎng)絡(luò)活動數(shù)字化特點進行充分使用，為編號整體工作的開展提供便利條件[3].

3.3 網(wǎng)絡(luò)圖繪制過程分析

3.3.1 網(wǎng)絡(luò)圖存儲結(jié)構(gòu)關(guān)系的重要性分析

網(wǎng)絡(luò)圖中的存儲結(jié)構(gòu)和最終的網(wǎng)絡(luò)圖生成存在很大聯(lián)系，所以說，做好網(wǎng)絡(luò)圖存儲結(jié)構(gòu)的描述工作顯得十分重要.截至目前，常見的圖存結(jié)構(gòu)技術(shù)主要包括六種，由于不同結(jié)構(gòu)的應(yīng)用，所針對的圖形也存在很大的不同性，具體內(nèi)容如表1所示.

3.3.2 借助于C語言

C語言在使用過程中具備明顯優(yōu)勢，即存儲器體積小，使用方法也更加快捷方便，很容易在屏幕上實現(xiàn)操作.網(wǎng)絡(luò)圖之中的基本元素很簡單，只包括點和線，但在布置之前，點和點之間的關(guān)系很難理清，各個點的程度也不一樣.因此，在具體網(wǎng)絡(luò)圖繪制工作之中，人們首先需要做的便是對節(jié)點位置進行確定.站在數(shù)學(xué)角度來說，C語言的坐標(biāo)軸具備對稱性特點，在節(jié)點繪制之前，可以利用大小相等的圓作為連接載體.另外，在圓形繪制上，人們需要做好圓的繪制大小確定工作，最終實現(xiàn)對節(jié)點坐標(biāo)的合理排序.另外，由于每個工作節(jié)點的坐標(biāo)不同，需要根據(jù)坐標(biāo)軸實際情況對其進行確定，所以說，為了方便研究，位置坐標(biāo)需要保證為整數(shù)[4].

3.4 不同節(jié)點的分級處理

節(jié)點布局和分布情況，通常是網(wǎng)絡(luò)圖繪制過程中需要遵循的指標(biāo)，可確保網(wǎng)絡(luò)圖的最終繪制質(zhì)量.另外，在節(jié)點布局順序上，應(yīng)該將科學(xué)合理的特點展示出來，尤其是在一般性編號編制工作設(shè)計過程中，應(yīng)該根據(jù)先左后右的順序進行，并根據(jù)具體的原則內(nèi)容，實現(xiàn)對編號的有效處理.除此之外，工作人員還要根據(jù)具體情況，做好節(jié)點分級和具體的管理工作，如果是處于同級的節(jié)點，還要對其進行分層布局管理.而在具體的繪制工作和設(shè)計工作開展上，需要應(yīng)用到計算機之中的箭線圖，通過合理分級確保工序流程的合理性和科學(xué)性.

3.5 計算機算法的實際應(yīng)用

通過點符號以及邊符號全控制算法應(yīng)用，以及計算機顯示方法的深入性研究，讓網(wǎng)絡(luò)圖在人們生活中得到了廣泛運用，網(wǎng)絡(luò)圖查詢系統(tǒng)同樣發(fā)生了很大變化.但由于系統(tǒng)本身存在很多問題，如果單純地對點符號和邊符號進行不斷更改，網(wǎng)絡(luò)數(shù)據(jù)調(diào)查記錄也會變得混亂不堪，讓圖像變得更加模糊[5].數(shù)據(jù)庫本身在數(shù)據(jù)的查詢和存儲上存在很大優(yōu)勢，如果能夠?qū)⒕W(wǎng)絡(luò)圖的查詢系統(tǒng)和數(shù)據(jù)庫結(jié)合在一起，便可以將很多弊端和不足克服，對數(shù)據(jù)查詢功能進行合理完善.站在現(xiàn)實角度來說，除了上述問題之外，網(wǎng)絡(luò)圖在應(yīng)用上還存在很多挑戰(zhàn)，相應(yīng)的算法和顯示方法也需要得到進一步更新，只有這樣，才能讓整個網(wǎng)絡(luò)圖下的計算機算法發(fā)揮出真正作用[6].

4 總結(jié)

綜上所述，從現(xiàn)階段社會發(fā)展過程中可以看出，網(wǎng)絡(luò)圖的理論研究和應(yīng)用具有重要意義，隨著相關(guān)研究力度的提升，各種研究成果出現(xiàn)在世人面前.根據(jù)這些結(jié)論，很多研究者可以對計算機理論進行深入分析，展示出積極一面，這樣一來，不但可以為后續(xù)工作提供指導(dǎo)，還能將計算機計算中遇到的各種問題解決.

參考文獻：

〔1〕劉喜梅.基于控制算法理論的網(wǎng)絡(luò)圖計算機算法顯示研究[J].信息與電腦（理論版），2018（23）：7-8.

〔2〕周瓊.網(wǎng)絡(luò)圖的計算機算法及顯示方法研究[J].通訊世界，2018（04）：110-111.

〔3〕齊安智.控制算法理論及網(wǎng)絡(luò)圖計算機算法顯示研究[J].中國新通信，2018（01）：101.

〔4〕楊中杰.網(wǎng)絡(luò)圖的計算機算法和顯示方法初探[J].中國新通信，2017（11）：97-98.

〔5〕張大鵬.計算機網(wǎng)絡(luò)信息安全優(yōu)化加密算法設(shè)計[J].數(shù)字通信世界，2018（04）：120+194.

〔6〕姚芳.策略求精算法在計算機網(wǎng)絡(luò)防御策略中的應(yīng)用[J].九江學(xué)院學(xué)報（自然科學(xué)版），2018（02）：70-73.