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

張 凡

(河南經(jīng)貿(mào)職業(yè)學(xué)院，河南 鄭州 450018)

近年來，計(jì)算機(jī)與網(wǎng)絡(luò)圖的緊密關(guān)系越來越突出，不管是對(duì)定量算法，還是對(duì)定性算法，網(wǎng)絡(luò)圖相關(guān)理論的應(yīng)用均能夠針對(duì)相應(yīng)問題實(shí)施科學(xué)優(yōu)化。所以，以網(wǎng)絡(luò)圖理論為基礎(chǔ)的計(jì)算機(jī)算法問題已經(jīng)發(fā)展為網(wǎng)絡(luò)圖理論中的關(guān)鍵內(nèi)容，也成為該領(lǐng)域研究的關(guān)注點(diǎn)。

1 網(wǎng)絡(luò)圖繪制規(guī)則

在繪制網(wǎng)絡(luò)圖的過程中，必須遵循以下規(guī)則來實(shí)施。

應(yīng)綜合分析計(jì)算機(jī)運(yùn)算的具體流程以及實(shí)際順序，遵循由左向右的順序開展有序施工;在具備相應(yīng)條件的前提下，盡可能選擇虛工序(即不需要耗費(fèi)人力物力的工序)對(duì)位置臨近的工序間存在的鏈接關(guān)系進(jìn)行表達(dá);要避免出現(xiàn)回路現(xiàn)象，同時(shí)避免出現(xiàn)缺口，不管網(wǎng)絡(luò)圖怎樣進(jìn)行布置，都必須要保證網(wǎng)絡(luò)圖從始點(diǎn)出發(fā)，通過相應(yīng)的網(wǎng)絡(luò)路線后，能夠順利抵達(dá)指定終點(diǎn);對(duì)網(wǎng)絡(luò)圖實(shí)施科學(xué)的布局規(guī)劃，要盡量將重要的線路安排在網(wǎng)絡(luò)圖的中間區(qū)域;對(duì)彼此之間存在內(nèi)在聯(lián)系的工作，建議統(tǒng)一進(jìn)行布置;盡可能選擇水平線和水平的折線對(duì)網(wǎng)絡(luò)圖具體線路進(jìn)行有效描述;建議在網(wǎng)絡(luò)圖上附上相應(yīng)的時(shí)間進(jìn)度，視具體情況根據(jù)工序特點(diǎn)來科學(xué)布置網(wǎng)絡(luò)圖。

2 計(jì)算機(jī)算法的整體設(shè)計(jì)思路

針對(duì)計(jì)算機(jī)的整體算法，其具體設(shè)計(jì)思路為:第一，針對(duì)存在內(nèi)在聯(lián)系的工序節(jié)點(diǎn)，應(yīng)該對(duì)其編號(hào)進(jìn)行統(tǒng)一化設(shè)置，同時(shí)，在針對(duì)數(shù)據(jù)表實(shí)施處理分析時(shí)，可以借助特定的算法對(duì)現(xiàn)有施工工序以及周邊工序之間的節(jié)點(diǎn)實(shí)現(xiàn)一一對(duì)應(yīng)，保證匯點(diǎn)編號(hào)以及源點(diǎn)編號(hào)處于唯一性的狀態(tài)，同時(shí)確保其與相應(yīng)的網(wǎng)絡(luò)圖繪制標(biāo)準(zhǔn)相符。第二，針對(duì)處理完畢的節(jié)點(diǎn)，應(yīng)該開展科學(xué)的分級(jí)處理，同時(shí)對(duì)存在密切關(guān)系的節(jié)點(diǎn)進(jìn)行有效轉(zhuǎn)化，形成緊前緊后的關(guān)系，選擇兩個(gè)制定的相接位置，采用線尾進(jìn)行標(biāo)識(shí)，針對(duì)箭線的中間位置，應(yīng)將相應(yīng)工序具體代碼標(biāo)出，針對(duì)重要工序，建議選擇紅色標(biāo)識(shí)顯示。

3 計(jì)算機(jī)算法相關(guān)概念

為了進(jìn)一步掌握計(jì)算機(jī)的實(shí)際算法和操作，必須要了解計(jì)算機(jī)相關(guān)概念。我們必須要明白，始點(diǎn)工序一般表示的是網(wǎng)絡(luò)計(jì)劃過程中被允許的工序，此類工序通常超過一個(gè)，屬于開工時(shí)間最早的工序，該工序通常不具備緊前工序的特點(diǎn)。另外，終點(diǎn)工序通常指的是在網(wǎng)絡(luò)計(jì)劃過程中規(guī)定的最終完工工序，該工序一般不具備緊后工序特點(diǎn)。

4 基于網(wǎng)絡(luò)圖的計(jì)算機(jī)算法以及顯示方法

4.1 針對(duì)網(wǎng)絡(luò)活動(dòng)邏輯關(guān)系開展數(shù)字化處理

綜合分析網(wǎng)絡(luò)活動(dòng)邏輯關(guān)系的數(shù)字化可知，網(wǎng)絡(luò)邏輯數(shù)字化是指網(wǎng)絡(luò)圖內(nèi)不同工序之間的節(jié)點(diǎn)編號(hào)存在的內(nèi)在聯(lián)系。

首先，針對(duì)始點(diǎn)工序進(jìn)行研究分析，明確其首節(jié)點(diǎn)的具體編號(hào)以及尾節(jié)點(diǎn)的具體編號(hào)。其次，針對(duì)始點(diǎn)工序開展深入觀察，明確其緊后工序的開始節(jié)點(diǎn)的具體編號(hào)。再次，針對(duì)和具體匯點(diǎn)實(shí)施全面確定。

4.2 針對(duì)節(jié)點(diǎn)進(jìn)行科學(xué)排序

在順利完成網(wǎng)絡(luò)活動(dòng)邏輯關(guān)系數(shù)字化處理之后，要對(duì)全部工序節(jié)點(diǎn)進(jìn)行賦值，在此過程中只需要保證其都小于結(jié)束節(jié)點(diǎn)編號(hào)即可。嚴(yán)格按照上述網(wǎng)絡(luò)圖本身的繪制原則完成節(jié)點(diǎn)的號(hào)碼編號(hào)，最后實(shí)現(xiàn)科學(xué)有效的排序工作。通過整理得到極具代表性的思路:需要找出開始節(jié)點(diǎn)的編號(hào)大于結(jié)束節(jié)點(diǎn)的編號(hào)的n 點(diǎn)以及M 點(diǎn)，與此同時(shí)對(duì)全部工序的始發(fā)節(jié)點(diǎn)以及結(jié)束節(jié)點(diǎn)均需要進(jìn)行科學(xué)有效的認(rèn)識(shí)以及判斷，倘若其為m 點(diǎn)就需要將其向n 轉(zhuǎn)換，如果是n點(diǎn)就需要向m 轉(zhuǎn)換。重復(fù)操作上述步驟，如果全部存在的工序節(jié)點(diǎn)的編號(hào)都小于結(jié)束節(jié)點(diǎn)的編號(hào)就可以停止操作。

4.3 針對(duì)不同節(jié)點(diǎn)開展分級(jí)處理

一個(gè)網(wǎng)絡(luò)圖繪制質(zhì)量的好壞主要取決于節(jié)點(diǎn)是否完成合理的布局以及分布。所以，要想有效保證節(jié)點(diǎn)布局順序的科學(xué)性以及合理性，在一般編號(hào)編制的過程中需要遵守先左后右的原則，與此同時(shí)還要遵守自上而下的原則，在此原則上完成編號(hào)的處理。除此之外，還要根據(jù)實(shí)際情況對(duì)節(jié)點(diǎn)開展科學(xué)有效的分級(jí)管理。之后把同級(jí)節(jié)點(diǎn)實(shí)施有效的分層布局管理。在計(jì)算機(jī)繪制箭線圖以及設(shè)計(jì)的過程中，想要保證工序流程足夠的合理性以及科學(xué)性就需要對(duì)箭線圖中出現(xiàn)的節(jié)點(diǎn)開展適當(dāng)分級(jí)。

4.4 科學(xué)繪制具體網(wǎng)絡(luò)圖

首先，要進(jìn)一步確定其原點(diǎn)坐標(biāo)的大小，之后根據(jù)實(shí)際需要選擇一個(gè)科學(xué)有效的載體，通過這個(gè)科學(xué)有效的載體來完成繪制工作，在此過程中，繪制很多個(gè)大小一致的圓。其次，通過箭線的使用把繪制的大小一致的圓有效地串聯(lián)起來。在繪制的過程中需要嚴(yán)格遵守相應(yīng)的原則，與此同時(shí)需要在箭線上將特定的信息明確地標(biāo)出來。在此基礎(chǔ)上，要保證全部繪制的圓都能夠按照某一個(gè)特定的規(guī)則以及原則來完成布局工作。

嚴(yán)格按照上述節(jié)點(diǎn)本身的分級(jí)原則來完成分級(jí)工作，這樣就能夠確定各種類型的不同層次，為圓的繪制提供切實(shí)的保障，與此同時(shí)還要把每一級(jí)節(jié)點(diǎn)數(shù)目進(jìn)行詳細(xì)的統(tǒng)計(jì)，將其全部統(tǒng)計(jì)至相應(yīng)容器中去。在完成每級(jí)圓圈繪制的時(shí)候，想要保證圓圈布局的均勻性以及科學(xué)性，我們需要讓每一個(gè)圓圈之間都留有一定的空間。如果在同級(jí)上，也需要留有一個(gè)固定的距離，距離根據(jù)實(shí)際情況進(jìn)行調(diào)整。倘若每一級(jí)上面的節(jié)點(diǎn)數(shù)目是不一致的，那么他們之間的距離也會(huì)存在一定的差異。想要有效地確定每級(jí)上的圓是否留有合適的空間以及間隔，我們需要嚴(yán)格按照該級(jí)上面節(jié)點(diǎn)的實(shí)際數(shù)目來進(jìn)行綜合確定。如果該級(jí)上僅有一個(gè)節(jié)點(diǎn)存在，那么就把它放在幾個(gè)載體的中間;但倘若某級(jí)上的節(jié)點(diǎn)數(shù)目為偶數(shù)，那么就需要在縱軸方向，也就是Y 方向進(jìn)行布局;如果某級(jí)上的節(jié)點(diǎn)數(shù)目為奇數(shù)，那么就需要在它們的縱坐標(biāo)本身以及兩側(cè)進(jìn)行布局。因?yàn)閰R點(diǎn)以及源點(diǎn)存在明顯的唯一性，確定源點(diǎn)實(shí)際坐標(biāo)的時(shí)候，首要工作是保證橫坐標(biāo)(X 坐標(biāo))截取一個(gè)固定的數(shù)值，與此同時(shí)還要在縱坐標(biāo)(Y 坐標(biāo))的方向上選擇載體一半的高度，之后完成確定。確定級(jí)次之間的間距，將其設(shè)為N，據(jù)計(jì)算得到，級(jí)次節(jié)點(diǎn)的橫坐標(biāo)表示為:橫坐標(biāo)所取的值(X)+次數(shù)×縱坐標(biāo)所取的值(N)。在進(jìn)一步確定節(jié)點(diǎn)坐標(biāo)實(shí)際大小之后，就可以開始繪制相應(yīng)的圓圈，在繪制圓圈的過程中，我們需要將該節(jié)點(diǎn)的編號(hào)詳細(xì)記錄下來。

5 總結(jié)

近年來，網(wǎng)絡(luò)圖理論成為研究熱點(diǎn)，針對(duì)網(wǎng)絡(luò)圖的研究工作不斷獲得新的理論成果。要想針對(duì)算法理論進(jìn)行研究，我們就必須要在網(wǎng)絡(luò)圖的基礎(chǔ)上充分研究和分析計(jì)算機(jī)算法理論，發(fā)揮其積極意義，為今后的網(wǎng)絡(luò)圖技術(shù)研究以及計(jì)算機(jī)算法研究工作等提供科學(xué)的指導(dǎo)，解決計(jì)算機(jī)計(jì)算以及顯示過程中存在的各種問題。

［1］許興權(quán).淺議基于計(jì)算機(jī)算法的新型教學(xué)模式［J］.教師，2013，20(6):152-155.

［2］彭玉芬.淺析計(jì)算機(jī)技術(shù)的應(yīng)用［J］.現(xiàn)代農(nóng)業(yè)，2011，16(1):96-99.

［3］導(dǎo)航、電子對(duì)抗、制導(dǎo)［J］.中國(guó)無(wú)線電電子學(xué)文摘，2011，20(1):132-135.

［4］自動(dòng)化技術(shù)、計(jì)算機(jī)技術(shù)［J］.中國(guó)無(wú)線電電子學(xué)文摘，2011，16(2):98-99.

［5］謝曦鵬.某型飛機(jī)機(jī)電綜合系統(tǒng)設(shè)計(jì)［J］.西安航空學(xué)院學(xué)報(bào)，2014，16(3):56-57.