鄭麗

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

鄭麗

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

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

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

前言

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

1 網(wǎng)絡(luò)圖的計(jì)算機(jī)算法

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

1.1 點(diǎn)符號(hào)全控制算法

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

1.2 邊符號(hào)控制算法

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

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

1.3 最短路徑算法

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

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

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

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

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

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

3 結(jié)論

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

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

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

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

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

TP301.6

A

1004-7344（2016）33-0266-01

2016-11-11