吳凱++李鵬++何永強(qiáng)

摘 要： 網(wǎng)絡(luò)圖在人們?nèi)粘Ｉ钪杏兄鴱V泛的應(yīng)用，在電路網(wǎng)絡(luò)的使用中，將其拓?fù)涑捎?jì)算機(jī)對信息的接收。研究分析了控制算法理論及網(wǎng)絡(luò)圖計(jì)算機(jī)算法顯示，主要對圖的存儲(chǔ)結(jié)構(gòu)進(jìn)行分析，結(jié)合網(wǎng)絡(luò)圖屏幕上的顯示方法，建立網(wǎng)絡(luò)圖的顯示和查詢系統(tǒng)。對網(wǎng)絡(luò)圖計(jì)算機(jī)算法和顯示方法做了主要的分析，并總結(jié)了實(shí)際運(yùn)用中計(jì)算機(jī)算法和顯示方法的改進(jìn)過程。

關(guān)鍵詞： 控制算法理論； 網(wǎng)絡(luò)圖； 計(jì)算機(jī)算法； 顯示

中圖分類號(hào)： TN711?34 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 1004?373X（2015）17?0151?02

Research on display with computer algorithm for control algorithm

theory and network chart

WU Kai， LI Peng， HE Yongqiang

（The Fourth Military Medical University， Xian 710032， China）

Abstract： The network chart has extensive application in people′s daily life. In the use of circuit network， the topology of the computer is used to receive information. The control algorithm theory and the network chart displayed with computer algorithm are studied and analyzed， and the storage structure of the chart is analyzed mainly. Network chart display and query system were established by combining with the display methods on the screen of network diagram. The computer algorithm and display methods of the network chart are analyzed， and the improvement process of computer algorithm and display methods is summarized.

Keywords： control algorithm theory； network chart； computer algorithm； display

21世紀(jì)的今天，科學(xué)技術(shù)的進(jìn)步推動(dòng)了現(xiàn)代化進(jìn)程的發(fā)展，計(jì)算機(jī)技術(shù)的廣泛應(yīng)用，推動(dòng)了各行各業(yè)的發(fā)展。計(jì)算機(jī)技術(shù)和圖論之間的有效融合，不僅僅存在定量上的優(yōu)勢，同時(shí)也存在定性上的優(yōu)勢。網(wǎng)絡(luò)圖計(jì)算機(jī)算法的顯示過程更是結(jié)合控制算法理論和網(wǎng)絡(luò)圖的核心部分，其實(shí)現(xiàn)了現(xiàn)代化計(jì)算機(jī)算法顯示的過程。因此本文對控制算法理論及網(wǎng)絡(luò)圖計(jì)算機(jī)算法顯示研究不僅僅有一定的經(jīng)濟(jì)價(jià)值，同時(shí)也存在一定的現(xiàn)實(shí)意義。

1 圖的存儲(chǔ)結(jié)構(gòu)和網(wǎng)絡(luò)圖的顯示

1.1 圖的幾種存儲(chǔ)結(jié)構(gòu)

關(guān)于計(jì)算機(jī)圖的運(yùn)算和存儲(chǔ)，主要是結(jié)合存儲(chǔ)圖的基本結(jié)構(gòu)，不僅僅存在關(guān)聯(lián)矩陣和鄰接矩陣的結(jié)構(gòu)，同時(shí)也存在鄰接表和十字鏈表的形式。對于關(guān)聯(lián)矩陣和鄰接矩陣的結(jié)構(gòu)而言，主要是一種數(shù)組結(jié)構(gòu)；對于鄰接表和十字鏈表而言，主要是一種鏈表結(jié)構(gòu)。鄰接表有不惟一的表示，在邊表節(jié)點(diǎn)的連接次序的表達(dá)中，往往需要結(jié)合鄰接表的算法形式。對于網(wǎng)絡(luò)圖的表示而言，鄰接多重的形式有較好的效果。

1.2 網(wǎng)絡(luò)圖的顯示

網(wǎng)絡(luò)圖的計(jì)算機(jī)顯示理論基礎(chǔ)主要結(jié)合C語言實(shí)現(xiàn)網(wǎng)絡(luò)圖的繪制。在網(wǎng)絡(luò)圖點(diǎn)與點(diǎn)之間的連線分析中，往往存在錯(cuò)綜復(fù)雜的一種頂點(diǎn)和邊的關(guān)系，并在屏幕的網(wǎng)絡(luò)圖繪制中將各個(gè)頂點(diǎn)畫出，物理坐標(biāo)系的確定如圖1所示。

在[x]軸和[y]軸的計(jì)算過程中，更要保證取值為整數(shù)。通過在屏幕上畫邊，將頂點(diǎn)坐標(biāo)找出，屏幕上對頂點(diǎn)任意添加中，需做好方法的根本繪制。

圖的顯示算法完成中，通過對網(wǎng)絡(luò)圖繪制，將若干條邊和頂點(diǎn)添加，將若干條邊和頂點(diǎn)刪除，并在歷史的查詢中對時(shí)間進(jìn)行記錄。網(wǎng)絡(luò)圖顯示和查詢系統(tǒng)的基本框圖，如圖2所示。

網(wǎng)絡(luò)圖顯示的算法結(jié)合中，通過對網(wǎng)絡(luò)圖進(jìn)行繪制，并在網(wǎng)絡(luò)圖相關(guān)信息的輸入時(shí)，對鄰接多重表進(jìn)行修改，關(guān)于新加的頂點(diǎn)將其標(biāo)記為visited，同時(shí)也是True。新的邊節(jié)點(diǎn)生成之后，在圖中[P]位置的對應(yīng)中，將新增加邊的頂點(diǎn)找到，如圖3所示。實(shí)際的操作如下所示：

[p->ilink=q->ilink；q->ilink=p；p->jlink=r->jlink；r->jlink=p；]

網(wǎng)絡(luò)圖顯示中涉及的一些功能算法實(shí)現(xiàn)需要結(jié)合一些輔助性的功能將網(wǎng)絡(luò)圖畫出并做好網(wǎng)絡(luò)圖的調(diào)整，及時(shí)地存儲(chǔ)網(wǎng)絡(luò)圖，并對若干條邊和相關(guān)頂點(diǎn)添加之后，做好圖形的顯示，進(jìn)而構(gòu)建出網(wǎng)絡(luò)圖計(jì)算機(jī)顯示和查詢的基本系統(tǒng)。

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

在現(xiàn)代化網(wǎng)絡(luò)圖的廣泛應(yīng)用中，結(jié)合計(jì)算機(jī)算法和實(shí)際的顯示過程不僅僅存在點(diǎn)符號(hào)全控制一種算法，同時(shí)也存在邊符號(hào)控制算法。對于網(wǎng)絡(luò)圖的顯示方法而言，需要做好多種顯示方法的一種不斷分析和應(yīng)用。

2.1 點(diǎn)符號(hào)全控制的一種算法

點(diǎn)符號(hào)的基礎(chǔ)理論，主要是結(jié)合了全控制算法的一種發(fā)展變化模式。這種符號(hào)全控制算法在將相關(guān)理論中，是結(jié)合符號(hào)控制算法的一種形式，是基于閉領(lǐng)域的一種組織結(jié)構(gòu)，在符號(hào)全控制算法中，將極限度引入，并做好最大最小度的限定，這種網(wǎng)絡(luò)圖的符號(hào)控制算法下限過程中，實(shí)現(xiàn)下界之間的根本更新過程。在符號(hào)全控制算法圖像的進(jìn)行中，結(jié)合下界問題的更新角度，對下界的具體網(wǎng)絡(luò)圖進(jìn)行根本上的滿足。網(wǎng)絡(luò)圖符號(hào)的全控制算法的進(jìn)行中，保證符號(hào)有著一定的完整性和全面性。網(wǎng)絡(luò)圖算法的研究，更要做好思路的不斷拓展，實(shí)現(xiàn)算法的根本完善和改進(jìn)。

2.2 邊符號(hào)控制的一種算法

在2001年符號(hào)邊控制算法被首次提出，其在[m]邊的最小符號(hào)邊控制算法的確定中，實(shí)現(xiàn)了網(wǎng)絡(luò)圖控制算法理論內(nèi)容的全面豐富和完善。2002年，網(wǎng)絡(luò)圖的符號(hào)控制算法在對上界和下界進(jìn)行確定中，結(jié)合特殊網(wǎng)絡(luò)符號(hào)邊控制算法的確切值，實(shí)現(xiàn)了網(wǎng)絡(luò)圖符號(hào)邊控制算法界限。

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

對于符號(hào)和邊符號(hào)的顯示而言，通過結(jié)合網(wǎng)絡(luò)圖的一種顯示方法，在屏幕對相關(guān)網(wǎng)絡(luò)圖進(jìn)行繪制中，就要做好數(shù)據(jù)的輸入和點(diǎn)的添加。數(shù)據(jù)的輸入，要求使用者將指令在計(jì)算機(jī)輸入網(wǎng)絡(luò)圖中輸入，并對相關(guān)數(shù)據(jù)信息進(jìn)行輸入。這種相關(guān)數(shù)據(jù)信息，不僅僅包括頂點(diǎn)的個(gè)數(shù)[N，]同時(shí)也包括邊的數(shù)目[M]以及頂點(diǎn)的坐標(biāo)。通過對鄰接多重表創(chuàng)建，在鄰接雙重表中將數(shù)據(jù)輸入，進(jìn)而將網(wǎng)絡(luò)圖的數(shù)據(jù)輸出環(huán)節(jié)完成。這種對邊和頂點(diǎn)的輸入過程中，做好邊和頂點(diǎn)指令的添加并輸入新添加的數(shù)目。頂點(diǎn)新添加的過程，有著孤立性的特點(diǎn)。在網(wǎng)絡(luò)的不完整連通中，往往要結(jié)合基礎(chǔ)性的環(huán)節(jié)，做好網(wǎng)絡(luò)圖的根本繪制。

因此，在網(wǎng)絡(luò)圖計(jì)算機(jī)算法和實(shí)際的顯示中，以點(diǎn)符號(hào)全控制算法和邊符號(hào)控制算法為基礎(chǔ)，在網(wǎng)絡(luò)圖的控制算法應(yīng)用中，做好網(wǎng)絡(luò)圖的完善性設(shè)計(jì)，實(shí)現(xiàn)計(jì)算機(jī)算法和顯示系統(tǒng)的更高工作效率。

3 實(shí)際運(yùn)用中計(jì)算機(jī)算法和顯示方法的改進(jìn)

現(xiàn)代化生活的各個(gè)領(lǐng)域中，網(wǎng)絡(luò)圖的廣泛運(yùn)用推動(dòng)了現(xiàn)代化社會(huì)進(jìn)程的全面發(fā)展。對于計(jì)算機(jī)網(wǎng)絡(luò)圖中的符號(hào)全控制而言，結(jié)合邊符號(hào)控制系統(tǒng)的完善，對計(jì)算機(jī)的顯示進(jìn)行控制，實(shí)現(xiàn)查詢和顯示相結(jié)合的網(wǎng)絡(luò)圖系統(tǒng)的完善。

計(jì)算機(jī)算法和顯示中，結(jié)合網(wǎng)絡(luò)圖顯示和相關(guān)的查詢系統(tǒng)，在系統(tǒng)的不穩(wěn)定設(shè)置中，注重系統(tǒng)中網(wǎng)絡(luò)圖的多次修改。通過對頂點(diǎn)和邊進(jìn)行不斷修改，這種多次的修改操作實(shí)現(xiàn)了數(shù)據(jù)的實(shí)時(shí)查詢，不僅僅將圖像的古板有效避免，同時(shí)也避免了圖像的模糊。結(jié)合數(shù)據(jù)庫的形式，在數(shù)據(jù)庫存儲(chǔ)中對相關(guān)數(shù)據(jù)進(jìn)行操作，將數(shù)據(jù)查詢的基礎(chǔ)需要有效解決，實(shí)現(xiàn)對系統(tǒng)的不斷完善。在不同對象的分析中，做好系統(tǒng)的全面改進(jìn)。基于在交通網(wǎng)絡(luò)中的應(yīng)用，實(shí)現(xiàn)了計(jì)算機(jī)算法和顯示方法的有效性。

在現(xiàn)代化社會(huì)的全面發(fā)展中，計(jì)算機(jī)算法和顯示方法的應(yīng)用，不僅僅需要更多人力和知識(shí)的投入，同時(shí)在多次的實(shí)踐應(yīng)用中，更要結(jié)合現(xiàn)代化社會(huì)的發(fā)展，結(jié)合各個(gè)領(lǐng)域的實(shí)際需求，對網(wǎng)絡(luò)圖技術(shù)進(jìn)行根本上的完善。對計(jì)算機(jī)算法和顯示方法的不斷完善，更要本著時(shí)代經(jīng)濟(jì)發(fā)展的主題，實(shí)現(xiàn)計(jì)算機(jī)算法和顯示方法的基礎(chǔ)性完善。

4 結(jié) 語

隨著時(shí)代經(jīng)濟(jì)的飛速發(fā)展，現(xiàn)代化科學(xué)技術(shù)的突飛猛進(jìn)，實(shí)現(xiàn)了計(jì)算機(jī)技術(shù)的廣泛應(yīng)用。在網(wǎng)絡(luò)圖理論的基礎(chǔ)性應(yīng)用中，通過結(jié)合理論的不斷控制性發(fā)展，做好相關(guān)理論性的創(chuàng)新發(fā)展，注重人才的全面培養(yǎng)，在計(jì)算機(jī)網(wǎng)絡(luò)圖相關(guān)人才的培養(yǎng)中，將網(wǎng)絡(luò)圖的應(yīng)用領(lǐng)域范圍不斷擴(kuò)大，并做好知識(shí)系統(tǒng)的一種綜合性吸收和發(fā)展。

參考文獻(xiàn)

[1] 劉乃維.論網(wǎng)絡(luò)圖的計(jì)算機(jī)算法[J].計(jì)算機(jī)光盤軟件與應(yīng)用，2014，8（13）：95?96.

[2] 付欣.網(wǎng)絡(luò)圖的計(jì)算機(jī)算法和顯示方法的研究[J].電腦知識(shí)與技術(shù)，2013，6（35）：7946?7947.

[3] 王莉.網(wǎng)絡(luò)圖的計(jì)算機(jī)算法和顯示方法研究[J].山東農(nóng)業(yè)工程學(xué)院學(xué)報(bào)，2015，32（3）：42?43.

[4] 王永欣，佟立飛，唐藝靈.基于FPGA的網(wǎng)絡(luò)圖像采集處理系統(tǒng)設(shè)計(jì)[J].現(xiàn)代電子技術(shù)，2011，34（20）：29?32.

[5] 付博研，盧振洋，白立來，等.一種改進(jìn)的Canny算法及其仿真驗(yàn)證[J].現(xiàn)代電子技術(shù)，2014，37（18）：11?14.

[6] CAPUTO K E， HAMMER DA. Adhesive dynamics simulation of G?protein?mediated chemokine?activated neutrophil adhesion [J]. Biophysical Journal， 2009， 96（8）： 2989?3004.