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

楊中杰

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

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

前言：

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

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

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

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

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

2.1對(duì)點(diǎn)符號(hào)全控制算法的探究

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

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

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

邊控制算法中的減控制算法與點(diǎn)控制算法中的減控制算法其實(shí)是一樣的，都是邊符號(hào)控制算法變化后的形式，但比起點(diǎn)邊控制算法來(lái)說(shuō)，減邊控制算法在研究中的難度會(huì)更大，因?yàn)檠芯繒r(shí)間也短，因此目前為止，仍舊沒(méi)有太多研究成果。接下來(lái)對(duì)其進(jìn)行更多的探討。

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

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

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

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

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

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

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

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

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

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

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

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

四、結(jié)束語(yǔ)

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

參 考 文 獻(xiàn)

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

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

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