趙 越 李貴鵬

（首都經(jīng)濟貿易大學密云分校 北京 101500）

隨著社會的進步，我國經(jīng)濟不斷發(fā)展，科技水平不斷上升，根據(jù)國家改革開放的政策，中國的計算機進入了快速發(fā)展的階段。人類科學和計算機水平的不斷提高，促進了網(wǎng)絡圖理論與計算機算法相結合，對離散型事物以及結構關系有很好的幫助[1]。在解決問題時，不論是在定性還是在定量上都具有優(yōu)勢，網(wǎng)絡圖理論能夠對相關問題進行優(yōu)化。因此，網(wǎng)絡圖視域下的計算機算法已經(jīng)成為了網(wǎng)絡圖理論中重要的組成部分。

一、圖論概念

圖論是數(shù)學的一個分支，以圖為研究對象。圖論最早起源于著名的哥尼斯堡七橋問題。在哥尼斯堡的普萊格爾河上有七座橋，將河中的島與河岸結合起來，從這四塊陸地中任何一塊開始，通過每一座橋正好一次，再回到起點。而關于圖論的文字記載最早是出現(xiàn)在1736年歐拉的論著中，引入了圖論解決問題。通過觀察發(fā)現(xiàn)，圖論中的圖通常是表示某些事物間的聯(lián)系，能夠清晰看出事物間的具體關系，逐漸被人們接受并使用。而圖論不僅僅是在數(shù)學領域有著重要作用，對其他領域也形成了新的理論。1962年第一次有人用圖論與計算機控制算法結合，表示圖論網(wǎng)絡的形成。而計算機技術不斷進步，為了滿足計算機現(xiàn)代化的不斷發(fā)展，將計算機技術與數(shù)學相結合，已經(jīng)取得了重要成效，推動了圖論中的數(shù)學體系不斷發(fā)展。

二、網(wǎng)絡圖視域下計算機算法繪制的基本要求

1.計算機網(wǎng)絡圖的繪制應該按照既定的邏輯關系進行繪制。因為網(wǎng)絡圖是有方向、有順序的網(wǎng)狀圖形，所以需要根據(jù)運算流程以及順序進行繪制，能夠保證施工質量和最優(yōu)的資源配置。

2.網(wǎng)絡圖中應只有一個起點和一個終點。在網(wǎng)絡圖中嚴禁出現(xiàn)任何的缺口和回路，要保證能夠從起點出發(fā)，經(jīng)過制定的網(wǎng)絡線路后才到達終點。

3.對網(wǎng)絡圖的布局能夠有合理的規(guī)劃。為了讓網(wǎng)絡圖清楚明了有順序，在繪制網(wǎng)絡圖時要將關鍵的線路布置在顯眼的中心位置，要將相關聯(lián)的工作串聯(lián)在一起，使用水平線對線路進行描述。除此以外，還可以在網(wǎng)絡圖上記錄時間和進程速度，按照工作的順序繪制網(wǎng)絡圖。

三、計算機算法設計過程

（一）計算機算法的性質和設計意圖

計算機算法是按照既定步驟將輸入轉化成輸出的過程，算法是計算機計算過程的具體實施。要通過相關聯(lián)的工作順序節(jié)點設置為同樣的序號，在對大數(shù)據(jù)進行處理時，將已經(jīng)知道的施工工作順序通過制定的算法將相鄰數(shù)據(jù)節(jié)點進行對應，同時讓交匯的節(jié)點、起點和對繪制圖論的編號都是唯一的，并能夠滿足繪制圖論的基本要求[2]。將已經(jīng)完成的工作節(jié)點進行處理，并且能夠將關聯(lián)性較強的節(jié)點轉變成為前后關系，對其進行標識，在箭頭中間可以標識對應工序的代碼，對于重要的工序可以應其他顏色進行表示，凸顯其不同之處。

（二）計算機的詳細算法

為了方便更好地對計算機的詳細算法進行了解，首先要對算法的概念有大體的了解。網(wǎng)絡圖中只能有一個起始點和一個終點，而起始點是網(wǎng)絡圖視域下最先開工的工序，終點是網(wǎng)絡圖視域下最后完工的工序，都具有各自的特點。而網(wǎng)絡圖中各工序之間的節(jié)點應該及時確定，首先確定始點工序的頭尾節(jié)點編號，再確定始點工序的緊后工序的節(jié)點編號，確定中間工序的節(jié)點編號，最后確定交匯點。將所有節(jié)點確定好后，對網(wǎng)絡圖進行復盤，要保證始點工序的節(jié)點編號小于終點工序的節(jié)點編號，有錯誤節(jié)點編號的要及時進行處理，替換錯誤節(jié)點編號。合理規(guī)劃節(jié)點布局是繪制網(wǎng)絡圖的重要步驟[3]。為了讓節(jié)點布局保證其合理性，通常在處理時采取從左至右、從上至下的方法進行編制。除此外，還需對節(jié)點進行分級處理，同級節(jié)點進行分層。在繪制計算機網(wǎng)絡圖時，為了保證各工序的合理性，也要對網(wǎng)絡圖中的節(jié)點進行分級。而在對網(wǎng)絡圖進行繪制時，需要先對原點進行確定，選擇適當?shù)哪軌虺休d的物體繪制出若干個大小一樣的圓，并用箭線將所繪制的圓串聯(lián)起來，在箭線上標志出所需要的信息，按照基本要求進行布局。為了運算方便，將節(jié)點進行分級處理，根據(jù)不同層次將每一級的節(jié)點數(shù)量進行統(tǒng)計。在每一級節(jié)點上繪制圓時，為了保證圓的合理分布，需要對每個圓進行隔開，有一定的距離。即便是同一節(jié)點的圓也需要固定的距離隔開。如果不同層次的節(jié)點數(shù)量不一樣，他們的距離也不一樣。為了確定圓與圓之間的距離，需要根據(jù)不同數(shù)量的節(jié)點進行確定。如果該層只有一個節(jié)點，那么需要將圓放在載體的中心位置。如果該層上的節(jié)點數(shù)量為偶數(shù)，需要在縱軸的上方和下方進行布置；如果為奇數(shù)，需要在縱坐標的左右兩方進行分布。在確定節(jié)點的坐標的過程中，因為交匯點和源點具有唯一特性，所以在確定坐標時，橫坐標取固定值再確定縱坐標，最后確定分級距離。節(jié)點坐標確定后，開始繪制圓圈，同時為圓圈進行編號，再根據(jù)節(jié)點自己前后節(jié)點的關聯(lián)性繪制箭頭方向，表示工序的方向，這時一張網(wǎng)絡圖已經(jīng)基本上繪制成功。為了讓繪制的網(wǎng)絡圖具有實用效果，方便用戶對網(wǎng)絡圖的審閱，在箭線上需要標志出工序的相關信息。

四、結束語

我國社會發(fā)展必然會導致經(jīng)濟與科技快速發(fā)展，科技水平的提高使得網(wǎng)絡圖在各領域的應用中不斷有著新的成就[4]。網(wǎng)絡圖視域下的計算機算法從控制理論著手研究，目前的網(wǎng)絡圖計算機算法要注重設計的意圖和計算機算法的準確使用以及繪制合理的網(wǎng)絡圖等，為計算機算法的深入探究奠定基礎。能夠在現(xiàn)代化社會中對該領域人才進行培養(yǎng)，把握網(wǎng)絡圖的正確使用。