網(wǎng)絡(luò)圖的計(jì)算機(jī)算法的相關(guān)研究

嚴(yán)莉娜

（大同大學(xué)大同師范分校，大同 037038）

隨著我國(guó)科學(xué)技術(shù)的進(jìn)步，計(jì)算機(jī)科技水平不斷提高，功能越來越強(qiáng)大，計(jì)算機(jī)算法一直是相關(guān)學(xué)者研究的重點(diǎn)內(nèi)容，在計(jì)算機(jī)算法中融入圖論理念，可以對(duì)網(wǎng)絡(luò)圖進(jìn)行構(gòu)建，基于網(wǎng)絡(luò)圖的計(jì)算機(jī)算法具有諸多的優(yōu)點(diǎn)，不僅可以將人工繪圖與計(jì)算時(shí)間縮短，同時(shí)還可以將生產(chǎn)效率、精準(zhǔn)度進(jìn)一步提高，現(xiàn)階段我國(guó)在許多領(lǐng)域都對(duì)網(wǎng)絡(luò)圖的計(jì)算機(jī)算法進(jìn)行了運(yùn)用，例如，交通運(yùn)輸行業(yè)、移動(dòng)通信行業(yè)等。因此，對(duì)網(wǎng)絡(luò)圖的計(jì)算機(jī)算法進(jìn)行研究具有重要的現(xiàn)實(shí)意義。

1 網(wǎng)絡(luò)圖的相關(guān)概述

網(wǎng)絡(luò)圖實(shí)質(zhì)上是一種圖解模型，形狀與網(wǎng)絡(luò)相似，所以稱該圖解模型為網(wǎng)絡(luò)圖，網(wǎng)絡(luò)圖在電力行業(yè)、通信行業(yè)、運(yùn)輸行業(yè)等都有所體現(xiàn)，但是由于不同行業(yè)的服務(wù)對(duì)象不同，所以網(wǎng)絡(luò)圖的表現(xiàn)形式也具有較大的差異。網(wǎng)絡(luò)圖是以圖論為基礎(chǔ)發(fā)展起來的，我國(guó)早在18世紀(jì)就已經(jīng)具有圖論理念，由于計(jì)算機(jī)算法具有一定的復(fù)雜性，所以需要利用網(wǎng)狀圖形給人們以直觀的感受，從而對(duì)方案進(jìn)行合理的選擇。在對(duì)網(wǎng)絡(luò)圖進(jìn)行繪制時(shí)，需要注意以下幾點(diǎn)內(nèi)容，首先在繪制網(wǎng)絡(luò)圖時(shí)，應(yīng)該以計(jì)算機(jī)的計(jì)算規(guī)律為基礎(chǔ)，確保線路的通順性。其次，在設(shè)計(jì)的過程中，要確保起點(diǎn)與終點(diǎn)的單一性，并且在繪制的過程中，應(yīng)該采用虛工序來表達(dá)鄰近工序之間的鏈接關(guān)系[1]。最后，在對(duì)網(wǎng)絡(luò)圖進(jìn)行繪制時(shí)，需要注意布局的合理性，在連接各個(gè)工作點(diǎn)時(shí)，提倡采用水平線以及折線，禁止使用曲線。

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

網(wǎng)絡(luò)圖計(jì)算機(jī)算法主要有兩種，即點(diǎn)符號(hào)全控制算法、邊符號(hào)全控制算法，接下來本文將對(duì)這兩種算法進(jìn)行一一的探討。

點(diǎn)符號(hào)全控制算法是以點(diǎn)符號(hào)為基礎(chǔ)發(fā)展而來，與傳統(tǒng)的符號(hào)運(yùn)算方法相比，點(diǎn)符號(hào)全控制算法可以將點(diǎn)的閉鄰域變?yōu)殚_領(lǐng)域，從而使各個(gè)學(xué)者在新的領(lǐng)域下對(duì)計(jì)算機(jī)算法加以完善。當(dāng)前，我國(guó)計(jì)算機(jī)算法中，包括最大度、最小度，這就為點(diǎn)符號(hào)控制算法的應(yīng)用提供了便利。點(diǎn)符號(hào)全控制算法是符號(hào)控制算法的一種變化模式，以往符號(hào)控制算法對(duì)空間領(lǐng)域的要求較高，只能在毗鄰的領(lǐng)域中進(jìn)行計(jì)算，但是點(diǎn)符號(hào)全控制算法卻突破了這一限制，在空間領(lǐng)域中涉及到了開領(lǐng)域，所以將點(diǎn)符號(hào)控制算法應(yīng)用在計(jì)算機(jī)算法中，發(fā)展空間更為廣闊[2]。點(diǎn)符號(hào)全控制算法在網(wǎng)絡(luò)圖中，一般都會(huì)對(duì)下線進(jìn)行界定，但是隨著研究的不斷深入，對(duì)于下限問題進(jìn)行持續(xù)的更新，現(xiàn)階段更有一些學(xué)者提出了網(wǎng)絡(luò)圖符號(hào)的邊界問題，并且為了其更好的與計(jì)算機(jī)算法相適應(yīng)，也要對(duì)其進(jìn)行不斷的更新。由此可見隨著研究學(xué)者的深入探索，我國(guó)點(diǎn)符號(hào)全控制算法逐漸朝著科學(xué)化、規(guī)范化的方向發(fā)展，從而有效的提高計(jì)算機(jī)算法的準(zhǔn)確性與效率[3]。

邊符號(hào)全控制算法是由我國(guó)的一名學(xué)者提出，也是近幾年逐漸興起的一種計(jì)算機(jī)算法，邊符號(hào)全控制算法中確定了最小符號(hào)邊，并對(duì)邊符號(hào)控制算法的上界與下界進(jìn)行了規(guī)定，實(shí)質(zhì)上邊符號(hào)全控制算法就是點(diǎn)控制算法中的一種減控制算法，這種算法與點(diǎn)符號(hào)全控制算法相比，計(jì)算流程較為簡(jiǎn)便，但是在由于這種算法興起的時(shí)間較短，研究不夠成熟，所以為了充分的體現(xiàn)其應(yīng)用價(jià)值，相關(guān)學(xué)者應(yīng)該加強(qiáng)理論研究，對(duì)邊符號(hào)全控制算法進(jìn)行不斷的完善[4]。

3 網(wǎng)絡(luò)圖計(jì)算機(jī)算法的設(shè)計(jì)要點(diǎn)

3.1 設(shè)計(jì)思路的整理

在對(duì)計(jì)算機(jī)算法展開操作之前，首先需要對(duì)設(shè)計(jì)思路進(jìn)行整理，這就需要設(shè)計(jì)人員具有責(zé)任意識(shí)，對(duì)工作點(diǎn)相互之間的聯(lián)系進(jìn)行綜合的分析，依據(jù)工作點(diǎn)彼此之間的聯(lián)系，對(duì)工作點(diǎn)進(jìn)行科學(xué)的分類。其次，工作人員需要對(duì)不同類別的工作性質(zhì)加強(qiáng)了解，在設(shè)計(jì)工序階段，需要以類別為依據(jù)，確定安排的合理性，保證相互之間具有聯(lián)系的工作點(diǎn)可以緊密的聯(lián)系在一起[5]。在安排好節(jié)點(diǎn)之后，需要依據(jù)節(jié)點(diǎn)之間聯(lián)系的緊密性，再對(duì)其進(jìn)行分類，在分類完成之后，則需要對(duì)其進(jìn)行標(biāo)識(shí)。

在對(duì)基于網(wǎng)絡(luò)圖的計(jì)算機(jī)算法進(jìn)行設(shè)計(jì)時(shí)，需要將工作重點(diǎn)放在不同節(jié)點(diǎn)的工作順序上，對(duì)其進(jìn)行有效的梳理。具體工作人員可以依據(jù)節(jié)點(diǎn)之間緊前緊后關(guān)系進(jìn)行編號(hào)工作，在編號(hào)時(shí)，應(yīng)該對(duì)始點(diǎn)工序進(jìn)行確定，始點(diǎn)工序顧名思義就是在計(jì)算機(jī)算法中最開始的工序，在始點(diǎn)工序中只有緊后工序，并且數(shù)量?jī)H為一個(gè)。由于始點(diǎn)工序中可能具有多個(gè)緊后工序，所以在編號(hào)之前，需要進(jìn)行緊后工序進(jìn)編制工作，之后工作人員再對(duì)工序之間的匯點(diǎn)進(jìn)行確定即可[6]。

3.2 計(jì)算機(jī)算法的準(zhǔn)確使用

在使用計(jì)算機(jī)算法時(shí)，為了提高其準(zhǔn)確性，需要對(duì)計(jì)算機(jī)算法中實(shí)現(xiàn)工序、終點(diǎn)工序進(jìn)行闡述，上文已經(jīng)對(duì)始點(diǎn)工序進(jìn)行分析，所以在這里主要是對(duì)終點(diǎn)工序進(jìn)行探討，終點(diǎn)工序與始點(diǎn)工序正好相反，終點(diǎn)工序是計(jì)算機(jī)算法中最后一道工序，在終點(diǎn)工序中只有緊前工序，無(wú)緊后工序，并且與始點(diǎn)工序相同，終點(diǎn)工序的數(shù)量也僅有一個(gè)。在使用計(jì)算機(jī)算法時(shí)，為了使其具有簡(jiǎn)便性，需要對(duì)工序進(jìn)行編輯與排列，在編輯與排列之后才能對(duì)其進(jìn)行運(yùn)算，在運(yùn)算的過程中，經(jīng)常會(huì)碰到終點(diǎn)工序的編號(hào)小于始點(diǎn)工序的情況，針對(duì)這一現(xiàn)狀，設(shè)計(jì)人員需要對(duì)工序排列進(jìn)行反復(fù)的檢驗(yàn)，確保終點(diǎn)工序的編號(hào)處于最大值的狀態(tài)。

除此之外，準(zhǔn)確使用計(jì)算機(jī)算法需要對(duì)工作節(jié)點(diǎn)進(jìn)行科學(xué)的布局，在對(duì)工作節(jié)點(diǎn)進(jìn)行布局時(shí)，應(yīng)該依據(jù)計(jì)算機(jī)算法中的相應(yīng)規(guī)章條例，對(duì)順序進(jìn)行調(diào)整，工作節(jié)點(diǎn)的布局情況與網(wǎng)絡(luò)圖的整體質(zhì)量息息相關(guān)，所以工作人員需要將工作重點(diǎn)放在節(jié)點(diǎn)的布局上，人們?cè)诰幪?hào)的過程中，可以依據(jù)人類的閱讀習(xí)慣，從左到右，從上到下對(duì)編號(hào)進(jìn)行設(shè)立，并且在布局的過程中，應(yīng)該對(duì)網(wǎng)絡(luò)技術(shù)進(jìn)行充分的利用，利用其數(shù)字化優(yōu)勢(shì)，進(jìn)行編號(hào)節(jié)點(diǎn)的分級(jí)工作，在分級(jí)的過程中要注意，以層數(shù)為依據(jù)對(duì)相同等級(jí)的節(jié)點(diǎn)進(jìn)行布局。

3.3 網(wǎng)絡(luò)圖的合理繪制

在對(duì)網(wǎng)絡(luò)圖進(jìn)行繪制時(shí)，想要確保其趨于合理性、規(guī)范性，首先需要對(duì)網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)加強(qiáng)了解，從目前的情況看，我國(guó)網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)主要分為兩種，即數(shù)組結(jié)構(gòu)、鏈表結(jié)構(gòu)。在數(shù)組結(jié)構(gòu)中主要有二數(shù)組法、鄰接矩陣、關(guān)聯(lián)矩陣等，連接表法則包括十字鏈表、鄰接表等，結(jié)構(gòu)的不同，圖形的呈現(xiàn)形式也不同，所以在對(duì)網(wǎng)絡(luò)圖進(jìn)行合理繪制時(shí)，需要對(duì)存儲(chǔ)結(jié)構(gòu)加強(qiáng)掌握。

其次，需要掌握網(wǎng)絡(luò)圖的繪制方法，網(wǎng)絡(luò)圖的組成要素主要有兩種，即點(diǎn)與面，通過調(diào)查分析，在基本要素中，點(diǎn)與點(diǎn)之間關(guān)系具有復(fù)雜性，不同點(diǎn)的度數(shù)都具有一定的差異，所以在對(duì)點(diǎn)這一基本要素進(jìn)行繪制時(shí)，工作人員首先要對(duì)點(diǎn)的繪制位置進(jìn)行尋找，確定其在坐標(biāo)軸的位置[7]。除此之外，在對(duì)節(jié)點(diǎn)進(jìn)行繪制時(shí)，需要提前對(duì)大小相等的圓進(jìn)行繪制，在繪制時(shí)，需要確保其數(shù)量為多個(gè)，以此來起到連接載體的作用，在對(duì)圓進(jìn)行繪制的過程中，需要將工作重點(diǎn)放在圓的尺寸、坐標(biāo)位置、布局等方面，確保設(shè)計(jì)的合理性。之后就需要采取相應(yīng)的公式對(duì)其進(jìn)行計(jì)算，計(jì)算結(jié)果以整數(shù)為單位，以計(jì)算結(jié)果為基礎(chǔ)，在坐標(biāo)上，對(duì)各點(diǎn)位置進(jìn)行確定，之后將其用直線進(jìn)行連接，最后再將節(jié)點(diǎn)編號(hào)填寫在繪制的圓圈中，為了表示工作的走向，可以用箭頭將不同的工作節(jié)點(diǎn)進(jìn)行連接，從而充分的發(fā)揮出網(wǎng)絡(luò)圖的使用功能。

4 結(jié)束語(yǔ)

綜上所述，基于網(wǎng)絡(luò)圖的計(jì)算機(jī)算法是我國(guó)社會(huì)發(fā)展的必然趨勢(shì)，因此相關(guān)部門應(yīng)該引起重視，首先要充分的掌握網(wǎng)絡(luò)圖的相關(guān)概述，然后從點(diǎn)符號(hào)全控制算法、邊符號(hào)全控制算法兩方面對(duì)當(dāng)前網(wǎng)絡(luò)圖計(jì)算機(jī)算法進(jìn)行分析，最后要注重設(shè)計(jì)思路的整理、計(jì)算機(jī)算法的準(zhǔn)確使用、網(wǎng)絡(luò)圖的合理繪制等設(shè)計(jì)要點(diǎn)，進(jìn)而為我國(guó)先進(jìn)科學(xué)技術(shù)的發(fā)展奠定良好的基礎(chǔ)。