吳凱++李鵬++何永強

摘 要： 網絡圖在人們日常生活中有著廣泛的應用，在電路網絡的使用中，將其拓撲成計算機對信息的接收。研究分析了控制算法理論及網絡圖計算機算法顯示，主要對圖的存儲結構進行分析，結合網絡圖屏幕上的顯示方法，建立網絡圖的顯示和查詢系統(tǒng)。對網絡圖計算機算法和顯示方法做了主要的分析，并總結了實際運用中計算機算法和顯示方法的改進過程。

關鍵詞： 控制算法理論； 網絡圖； 計算機算法； 顯示

中圖分類號： TN711?34 文獻標識碼： A 文章編號： 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世紀的今天，科學技術的進步推動了現(xiàn)代化進程的發(fā)展，計算機技術的廣泛應用，推動了各行各業(yè)的發(fā)展。計算機技術和圖論之間的有效融合，不僅僅存在定量上的優(yōu)勢，同時也存在定性上的優(yōu)勢。網絡圖計算機算法的顯示過程更是結合控制算法理論和網絡圖的核心部分，其實現(xiàn)了現(xiàn)代化計算機算法顯示的過程。因此本文對控制算法理論及網絡圖計算機算法顯示研究不僅僅有一定的經濟價值，同時也存在一定的現(xiàn)實意義。

1 圖的存儲結構和網絡圖的顯示

1.1 圖的幾種存儲結構

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

1.2 網絡圖的顯示

網絡圖的計算機顯示理論基礎主要結合C語言實現(xiàn)網絡圖的繪制。在網絡圖點與點之間的連線分析中，往往存在錯綜復雜的一種頂點和邊的關系，并在屏幕的網絡圖繪制中將各個頂點畫出，物理坐標系的確定如圖1所示。

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

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

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

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

網絡圖顯示中涉及的一些功能算法實現(xiàn)需要結合一些輔助性的功能將網絡圖畫出并做好網絡圖的調整，及時地存儲網絡圖，并對若干條邊和相關頂點添加之后，做好圖形的顯示，進而構建出網絡圖計算機顯示和查詢的基本系統(tǒng)。

2 網絡圖計算機算法和顯示方法

在現(xiàn)代化網絡圖的廣泛應用中，結合計算機算法和實際的顯示過程不僅僅存在點符號全控制一種算法，同時也存在邊符號控制算法。對于網絡圖的顯示方法而言，需要做好多種顯示方法的一種不斷分析和應用。

2.1 點符號全控制的一種算法

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

2.2 邊符號控制的一種算法

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

2.3 網絡圖的顯示方法

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

因此，在網絡圖計算機算法和實際的顯示中，以點符號全控制算法和邊符號控制算法為基礎，在網絡圖的控制算法應用中，做好網絡圖的完善性設計，實現(xiàn)計算機算法和顯示系統(tǒng)的更高工作效率。

3 實際運用中計算機算法和顯示方法的改進

現(xiàn)代化生活的各個領域中，網絡圖的廣泛運用推動了現(xiàn)代化社會進程的全面發(fā)展。對于計算機網絡圖中的符號全控制而言，結合邊符號控制系統(tǒng)的完善，對計算機的顯示進行控制，實現(xiàn)查詢和顯示相結合的網絡圖系統(tǒng)的完善。

計算機算法和顯示中，結合網絡圖顯示和相關的查詢系統(tǒng)，在系統(tǒng)的不穩(wěn)定設置中，注重系統(tǒng)中網絡圖的多次修改。通過對頂點和邊進行不斷修改，這種多次的修改操作實現(xiàn)了數(shù)據的實時查詢，不僅僅將圖像的古板有效避免，同時也避免了圖像的模糊。結合數(shù)據庫的形式，在數(shù)據庫存儲中對相關數(shù)據進行操作，將數(shù)據查詢的基礎需要有效解決，實現(xiàn)對系統(tǒng)的不斷完善。在不同對象的分析中，做好系統(tǒng)的全面改進?；谠诮煌ňW絡中的應用，實現(xiàn)了計算機算法和顯示方法的有效性。

在現(xiàn)代化社會的全面發(fā)展中，計算機算法和顯示方法的應用，不僅僅需要更多人力和知識的投入，同時在多次的實踐應用中，更要結合現(xiàn)代化社會的發(fā)展，結合各個領域的實際需求，對網絡圖技術進行根本上的完善。對計算機算法和顯示方法的不斷完善，更要本著時代經濟發(fā)展的主題，實現(xiàn)計算機算法和顯示方法的基礎性完善。

4 結 語

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

參考文獻

[1] 劉乃維.論網絡圖的計算機算法[J].計算機光盤軟件與應用，2014，8（13）：95?96.

[2] 付欣.網絡圖的計算機算法和顯示方法的研究[J].電腦知識與技術，2013，6（35）：7946?7947.

[3] 王莉.網絡圖的計算機算法和顯示方法研究[J].山東農業(yè)工程學院學報，2015，32（3）：42?43.

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

[5] 付博研，盧振洋，白立來，等.一種改進的Canny算法及其仿真驗證[J].現(xiàn)代電子技術，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.