鄭麗

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

鄭麗

（四川建筑職業(yè)技術(shù)學院 四川省德陽市 618000）

隨著計算機技術(shù)的不斷深化，現(xiàn)階段人們可以利用計算機軟件編制網(wǎng)絡圖，對復雜的項目進行完整、形象的說明，并通過計算機計算對項目的關(guān)鍵、重點等準確的確定，為復雜的項目開展提供依據(jù)，但不同的網(wǎng)絡圖所需要的計算機算法和顯示算法存在差異，只有選擇合適的算法和顯示方法才能達到網(wǎng)絡圖應用的預期效果，在此背景下，本文針對網(wǎng)絡圖的計算機算法和顯示方法展開研究，為項目實踐中應用網(wǎng)絡圖提供參考。

網(wǎng)絡圖；計算機算法；顯示方法

前言

網(wǎng)絡圖是一種形狀類似于網(wǎng)絡的圖解模型，通常由作業(yè)、事件和線路構(gòu)成，利用網(wǎng)絡圖不僅可以對事件間的關(guān)系較全面的反應，而且可以使原本零散分布的事件形成擁有共同目標的整體，在網(wǎng)絡圖應用的過程中，選擇的計算機算法和顯示方法會會直接關(guān)系到事件的走向和人們對事件關(guān)系的把握能力，所以一直被高度關(guān)注。

1 網(wǎng)絡圖的計算機算法

在計算機應用技術(shù)不斷提升的推動下，網(wǎng)絡圖的計算機算法也得到了快速的發(fā)展，為網(wǎng)絡圖的應用提供了條件，現(xiàn)階段人們普遍認為網(wǎng)絡圖計算機算法主要包括以下幾種：

1.1 點符號全控制算法

此算法是將符號控制算法和極限度概念相融合的體現(xiàn)，利用此方法一方面可以完成下界間的更新，進而使下界網(wǎng)絡圖的準確性和調(diào)整可操作性等得到保證。另一方面可以使更多的研究空間被引入到網(wǎng)絡圖中，這主要取決于此方法相比符號控制算法將原本的閉領(lǐng)域調(diào)整成為開鄰域，使研究空間的范圍更加廣泛。

1.2 邊符號控制算法

進入本世紀后，人們嘗試在網(wǎng)絡圖計算機算法中演化出此計算機算法，并在后續(xù)研究中，不斷對其完善，人們逐漸認識了此算法的界限以及上下界的確切值等[1]。并針對邊符號控制算法提出了具體的減控制算法，此算法也可以被視為此計算機算法的一種變形，因為其本質(zhì)上是對此種計算機算法函數(shù)值域進行了調(diào)整，使其原本只包含-1和1的范圍中增添了0。但截止目前針對減控制算法的研究仍處于初步階段，要挖掘其具體的價值需要加大相關(guān)的研究力度。

在以上兩種算法的作用下，可以實現(xiàn)網(wǎng)絡圖的顯示和查詢，但實踐證明，這兩種算法支撐下的網(wǎng)絡圖，在穩(wěn)定性、歷史記錄查詢效率等方面并不理想，而且顯示的網(wǎng)絡圖在清晰度、靈活性、生動性等方面均存在缺點，所以要真正發(fā)揮網(wǎng)絡圖的作用，要進一步優(yōu)化算法。

1.3 最短路徑算法

此計算機算法的主要思路是計算機算法的準確性已經(jīng)可以保證的前提下，通過減小算法的搜索范圍，使計算機的符合降低，進而使其運行的效率得到提升，實現(xiàn)網(wǎng)絡圖計算，但在具體應用的過程中，其計算的復雜程度并不是一成不變的，會受到網(wǎng)絡規(guī)模的直接影響[2]。通常情況下，網(wǎng)絡節(jié)點樹齡和連接數(shù)的數(shù)量之間具有顯著的相關(guān)性，在降價形式進行層次模型構(gòu)建的過程中，對原有的拓撲關(guān)系進行簡單化處理，可以是計算過程的復雜程度隨之降低，換言之網(wǎng)絡分層等級和網(wǎng)絡中節(jié)點、連邊的數(shù)量之間是具有負相關(guān)性的，在計算的過程中，如果使計算在高層拓撲結(jié)構(gòu)中完成，節(jié)點的數(shù)量會明顯縮減，進而達到提升網(wǎng)絡圖計算效率的效果。但需要注意的是，在此算法應用的過程中搜索過程存在盲目性，所以必然會產(chǎn)生搜索浪費，所以在具體應用的過程中，需要結(jié)合實際需要事先制定搜索策略[3]。

除上述網(wǎng)絡圖計算機算法外，現(xiàn)階段人們還提出了反符號全控制算法等，但由于現(xiàn)階段均未形成較成熟的理論或計算過程，所以本文不進行詳細的論述。

2 網(wǎng)絡圖的顯示方法

目前網(wǎng)絡圖計算機顯示主要應用C語言，這是因為C語言自身具有編制簡單、功能豐富的特點，而且在編寫的過程中，對內(nèi)存的占用量相對較少，不會明顯的影響計算機的反應速度。利用C語言改變了原有的先畫頂點再進行點與點的連接的繪制過程，其將坐標概念引入到作圖的過程中，即水平X軸，左負右正；垂直Y軸，下負上正，在坐標軸中取整數(shù)坐標對各節(jié)點進行表示。

在作圖后，為了保證網(wǎng)絡圖顯示過程中的美觀度，操作人員應有意識的利用平移、縮放、旋轉(zhuǎn)等作圖功能對具體的圖形進行調(diào)整，需要注意的是，在對網(wǎng)絡圖進行計算機計算的過程中，會對網(wǎng)絡圖的原始信息進行存儲，所以在顯示調(diào)整的過程中，如果要找到原始的信息，在歷史查詢中可以實現(xiàn)[4]。在具體顯示的過程中，首先，操作人員要先在計算機上進行圖形完整構(gòu)架的繪制，其次將用戶所需要的信息，針對性的對相應圖像進行作圖，此時應對新添加的邊應用不同的顏色進行區(qū)分和描述。再次，在用戶將邊的信息、繪制的圖像等添加后，要通過點形成連通圖，此時新添加的部分要用不同的顏色進行顯示。需要注意的是，相應圖像作圖過程中，邊和點要全部刪除，其中包括和頂點相關(guān)聯(lián)的邊，而且要對具體的操作過程存儲記錄，防止后續(xù)要查詢相關(guān)的內(nèi)容無從下手。另外，在要保證網(wǎng)絡圖在作圖顯示的過程中具備聯(lián)通查詢功能和最短路徑查詢功能等。

在具體計算機顯示的過程中，作圖人員應對具體細節(jié)問題準確的把握，因為有些細節(jié)問題如果不重視，會直接影響網(wǎng)絡圖的計算機顯示效果。例如，在進行數(shù)據(jù)的輸入過程中，要先將指令輸入，然后進行頂點和邊的個數(shù)與編號、頂點坐標等信息的輸入，然后創(chuàng)建鄰接多重表，這樣才能保證顯示內(nèi)容的全面性和清晰性以及網(wǎng)絡圖定性和定量之間的關(guān)系。這種細節(jié)問題，在具體作圖過程中非常多，所以在顯示方法應用的過程中，除要求作圖人員具備較高的作圖能力的同時，對其耐心和細心也提出了較高的要求。例如，在頂點和添加邊輸入過程中，作圖人員應先輸入指令，然后輸入起點、終點、新加頂點的數(shù)量以及編號等，如果順序混亂，將會是網(wǎng)絡圖的計算可能發(fā)生漏項問題。

3 結(jié)論

通過上述分析可以發(fā)現(xiàn)，現(xiàn)階段人們已經(jīng)認識到網(wǎng)絡圖在復雜項目計劃、復雜線路設計等方面應用，可以更加清晰的把握定性和定量關(guān)系，并嘗試對網(wǎng)絡圖計算機算法和顯示方法的不斷優(yōu)化，為工業(yè)等領(lǐng)域應用網(wǎng)絡圖提供了便利，但現(xiàn)階段相關(guān)研究仍處于探索階段，需要不斷的優(yōu)化。

[1]林新華.淺析控制算法理論和網(wǎng)絡圖計算機算法顯示[J].數(shù)字技術(shù)與應用，2015，09：112～113.

[2]王謝瑋.試論控制算法理論和網(wǎng)絡圖計算機算法顯示[J].中國新通信，2015，21：80.

[3]劉乃維.論網(wǎng)絡圖的計算機算法[J].計算機光盤軟件與應用，2014，13：95～96.

[4]韓正一.基于網(wǎng)絡圖的計算機算法研究[J].信息通信，2016，03：43～44.

TP301.6

A

1004-7344（2016）33-0266-01

2016-11-11