網(wǎng)絡(luò)圖的計算機算法和顯示方法初探

楊中杰

【摘要】 隨著數(shù)學(xué)和信息技術(shù)的緊密結(jié)合、在現(xiàn)實生活中人們對數(shù)字模型的應(yīng)用越來越廣，使得數(shù)字技術(shù)應(yīng)用所占的比例也越來越多。本文立足于實際問題，對網(wǎng)絡(luò)圖的計算機算法和顯示方法進行研究。

【關(guān)鍵詞】 網(wǎng)絡(luò)圖 計算機算法 顯示方法 探究

前言：

由于科技水平的不斷發(fā)展，現(xiàn)代化進程的不斷加快，使得計算機技術(shù)滲透在生活和工作中的方方面面，在許多問題的解決中都運用到了計算機技術(shù)。應(yīng)用網(wǎng)絡(luò)圖在解決相關(guān)問題時，不管是在定性上還是在定量上都顯示出優(yōu)異的特性。由于網(wǎng)絡(luò)技術(shù)的迅速發(fā)展，使得網(wǎng)絡(luò)圖的計算方法和顯示方法成為最主要與核心的技術(shù)，并成為網(wǎng)絡(luò)技術(shù)理論中最為重要的兩部分。

一、本文的研究背景以及意義

本文主要是研究網(wǎng)絡(luò)圖的計算機算法和顯示方法。網(wǎng)絡(luò)圖的應(yīng)用在現(xiàn)實生活中是非常廣泛的，隱藏在便利生活下，不管是在電力網(wǎng)、通信網(wǎng)還是電路網(wǎng)絡(luò)，網(wǎng)絡(luò)圖甚至與人們?nèi)粘３鲂械慕煌ㄟ\輸也密切相關(guān)。在網(wǎng)絡(luò)圖的實際應(yīng)用中，由于其要求不同，服務(wù)對象不同，因此存在不同的形式，網(wǎng)絡(luò)圖中最關(guān)鍵的元件數(shù)量和參量等因素都是可以通過拓?fù)涑捎嬎銠C從而進行語言識別的，像這種進行識別的語言理解為網(wǎng)絡(luò)圖。

對計算機算法和顯示方法進行研究，可以為在屏幕上快速生成網(wǎng)絡(luò)圖技術(shù)提供有利的支持，然而反映現(xiàn)實生活則是應(yīng)用于電路的規(guī)劃和模擬中；另外，網(wǎng)絡(luò)連通性計算可以為VLSI工程進行布線帶來促進的作用，并且在電路工藝中被得到廣泛的應(yīng)用。將其技術(shù)應(yīng)用在交通運輸網(wǎng)絡(luò)中，可以最大限度的減少交通運輸?shù)馁M用，不僅起到了很好的促進作用，還有效提高了交通運輸也的工作效率。

二、關(guān)于網(wǎng)絡(luò)圖的計算機算法和顯示方法的探究

2.1對點符號全控制算法的探究

點符號是在2005年J.E Dunbar定義的一種理論，該理論成為研究部占優(yōu)問題中的主要理論。這種點符號全控制算法是點符號進行改進后的一種模式。符號全控制算法與符號控制算法最明顯的區(qū)別就是：符號控制算法必須要滿足點在其閉鄰域上方可進行；而符號全控制算法對空間領(lǐng)域要求并不高，它是可以在開鄰域中進行的，在這種情況下，其研究的領(lǐng)域能夠得到很大的拓展。符號控制算法與符號全控制算法還有一點不同就是：相關(guān)的研究人員在其中作了極限度的應(yīng)用，其最小和最大度都受到不同程度的限定，與此同時，還為一般網(wǎng)絡(luò)圖做出符號全控制算法數(shù)的下限。因為其研究方法是需要通過符號全控制算法數(shù)圖像而進行的，因此對下界問題提出更新的同時，也公布出滿足下界的具體網(wǎng)絡(luò)圖。在接下來的幾年里，不斷有人對該理論提出新觀點，我國的研究人員還提出了更新的網(wǎng)絡(luò)圖符號控制的邊界，改進后的邊界比原先的邊界更具有適應(yīng)性。11年以后網(wǎng)絡(luò)圖的符號全控制算法得到了進一步的完善與充實，使得符號全控制算法顯得更完整，更為完善，唯獨有反符號算法發(fā)展成為反符號控制算法，為有關(guān)研究者對算法的進一步研究提供了穩(wěn)定的基礎(chǔ)。改進后的網(wǎng)絡(luò)圖的計算機算法得到學(xué)者越來越多的關(guān)注與重視，仍舊需要有更多的研究者通過發(fā)現(xiàn)網(wǎng)絡(luò)圖拓展思路從而體會到其研究過程的快樂，也是對網(wǎng)絡(luò)圖符號全控制算法的再次完善。

2.2對網(wǎng)絡(luò)圖的邊符號控制算法發(fā)展史以及相關(guān)研究

邊符號控制算法的概念是由徐保提出的，通過對m邊最小符號控制算法數(shù)的明確，在一定程度上豐富了網(wǎng)絡(luò)圖控制算法理論的相關(guān)內(nèi)容。在21世紀(jì)初，徐保根據(jù)樹的界限從而了解了普通的網(wǎng)絡(luò)圖邊符號控制算法的上界和下界，并掌握了邊符號控制算法的準(zhǔn)確值，經(jīng)過不斷的研究、發(fā)現(xiàn)，徐保進一步了解了邊符號控制算法數(shù)的上界和下界。

邊控制算法中的減控制算法與點控制算法中的減控制算法其實是一樣的，都是邊符號控制算法變化后的形式，但比起點邊控制算法來說，減邊控制算法在研究中的難度會更大，因為研究時間也短，因此目前為止，仍舊沒有太多研究成果。接下來對其進行更多的探討。

2.3對網(wǎng)絡(luò)圖顯示方法的探討

如上對邊符號和點符號做了相關(guān)的介紹，那么接下來就對網(wǎng)絡(luò)圖的顯示方法做出介紹，該項內(nèi)容的重點就是需要在屏幕上繪制出網(wǎng)絡(luò)圖，最關(guān)鍵的步驟就是相關(guān)數(shù)據(jù)的輸入、添加邊、添加點。

網(wǎng)絡(luò)圖的繪制要點：在繪制網(wǎng)絡(luò)圖的時候，要把新添加的邊和頂點用不同顏色給標(biāo)注出來，同時還要刪除邊，保證不能出現(xiàn)孤立的頂點；在刪除相應(yīng)頂點的時候，要把頂點相關(guān)聯(lián)的邊也刪除掉；對于每一個刪除的操作都要及時記錄下來，從而方便以后的查詢。

在輸入相關(guān)數(shù)據(jù)的過程中，應(yīng)當(dāng)按照以下步驟進行：先讓使用者在屏幕上依次輸入網(wǎng)絡(luò)圖、指令，然后再輸入相關(guān)的數(shù)據(jù)信息，這些數(shù)據(jù)信息包括頂點的個數(shù)、邊數(shù)目、頂點坐標(biāo)、頂點和邊的編號等，最后一步就是對鄰接多重表的創(chuàng)建，把信息數(shù)據(jù)輸入這個創(chuàng)建的鄰接多重表中，這就是數(shù)據(jù)的輸入過程。要強調(diào)的是，在頂點和對邊的數(shù)據(jù)輸入環(huán)節(jié)，一定要先輸入頂點或添加邊的指令才能輸入新添加的數(shù)目，新添加的數(shù)目包括邊的起點和終點，新添加的頂點數(shù)目數(shù)，新添加的頂點編號，緊接著再對創(chuàng)建的鄰接多重表做出修改并進行命名。在此過程中一定要添加頂點對應(yīng)邊，不然，就會造成新添加頂點的孤立性，也會使得網(wǎng)絡(luò)呈現(xiàn)不連通、不完整。

三、對網(wǎng)絡(luò)圖計算機算法和顯示方法的改進研究以及后期的期待

3.1網(wǎng)絡(luò)圖相關(guān)理論的改進研究

網(wǎng)路圖在日常生活中的應(yīng)用已經(jīng)非常廣泛，本文通過對邊符號控制系統(tǒng)和點符號控制算法等方法的相關(guān)研究，對計算機的顯示系統(tǒng)也做出分析，而且得出新的網(wǎng)絡(luò)圖顯示和查詢系統(tǒng)。

通過對相關(guān)結(jié)構(gòu)和算法的應(yīng)用，從而構(gòu)建成新的查詢和顯示的系統(tǒng)，然而這個新的系統(tǒng)卻是不穩(wěn)定的，而且是存在一些問題的。如果說能對網(wǎng)絡(luò)圖做出多次修改，比如對邊和頂點的多次刪除和添加，這樣一來，在進行這些操作的時候給數(shù)據(jù)的調(diào)出或者查詢工作帶來一定的困擾，同時，在這種情況下顯示出的圖像也會模糊、缺乏生動。

因此，在進行多次刪除或者添加的過程中，需要利用數(shù)據(jù)庫并在數(shù)據(jù)庫里存儲相關(guān)的操作記錄，以便于對數(shù)據(jù)的查詢，而且在查詢和顯示系統(tǒng)的構(gòu)建中要考慮到最短路徑和連通性的查詢，這樣做對整個系統(tǒng)來說也是起到了完善的作用。在對相關(guān)領(lǐng)域?qū)嶋H問題的解決中，要求對不同的對象做出 相應(yīng)的改進，比如在交通運輸網(wǎng)絡(luò)中，對網(wǎng)絡(luò)圖計算機的算法和顯示方法的要求就不同，需要充分考慮實際的問題和一些特別的規(guī)則細節(jié)。

目前看來，對網(wǎng)絡(luò)圖的計算機算法和顯示的方法的相關(guān)研究仍舊需要對人力、理論知識、實踐等加大投入力度，力爭研究出更適合社會各行業(yè)快速發(fā)展所需要的網(wǎng)絡(luò)圖技術(shù)。

3.2對網(wǎng)絡(luò)圖理論研究的期待

由于計算機技術(shù)的不斷成熟與進步，因此為了滿足時代發(fā)展和計算機中對于計算量的需求，需要將知識理論和計算機技術(shù)緊密的聯(lián)合起來。盡管在相關(guān)學(xué)者的研究下已經(jīng)取得了一定的成效，但是成效并不是很明顯，社會的不斷進步使得科技成為帶動經(jīng)濟發(fā)展的核心力量，并對人們的生產(chǎn)和生活產(chǎn)生重要的影響，計算機的發(fā)展對我國的可持續(xù)發(fā)展起到積極的推動作用

四、結(jié)束語

在如今這個信息不斷更新的時代，網(wǎng)絡(luò)圖的計算機算法和顯示方法被得到大范圍的應(yīng)用并得到研究者的更多關(guān)注與支持，對相關(guān)研究的不斷創(chuàng)新不僅需要及時培養(yǎng)相關(guān)方面的人才，還需要對其研究的目標(biāo)和發(fā)展的方向進行定位，從而讓該項研究創(chuàng)造出更大的現(xiàn)實價值。

參 考 文 獻

[1]劉曉飛. 探究網(wǎng)絡(luò)圖的計算機算法和顯示方法[J]. 安慶師范學(xué)院學(xué)報（自科版）， 2016， 22（2）：86-88.

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

[3]王凌燕. 網(wǎng)絡(luò)圖的計算機算法和顯示方法的研究[J]. 電子技術(shù)與軟件工程， 2015（1）：189-190.