張 凡

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

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

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

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

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

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

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

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

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

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

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

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

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

4.2 針對節(jié)點進行科學(xué)排序

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

4.3 針對不同節(jié)點開展分級處理

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

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

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

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

5 總結(jié)

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

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

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

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

［4］自動化技術(shù)、計算機技術(shù)［J］.中國無線電電子學(xué)文摘，2011，16(2):98-99.

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