網絡圖視域下的計算機算法分析

趙 越 李貴鵬

（首都經濟貿易大學密云分校 北京 101500）

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

一、圖論概念

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

二、網絡圖視域下計算機算法繪制的基本要求

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

2.網絡圖中應只有一個起點和一個終點。在網絡圖中嚴禁出現任何的缺口和回路，要保證能夠從起點出發，經過制定的網絡線路后才到達終點。

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

三、計算機算法設計過程

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

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

（二）計算機的詳細算法

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

四、結束語

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