網絡圖的計算機算法和顯示方法初探

楊中杰

【摘要】 隨著數學和信息技術的緊密結合、在現實生活中人們對數字模型的應用越來越廣，使得數字技術應用所占的比例也越來越多。本文立足于實際問題，對網絡圖的計算機算法和顯示方法進行研究。

【關鍵詞】 網絡圖 計算機算法 顯示方法 探究

前言：

由于科技水平的不斷發展，現代化進程的不斷加快，使得計算機技術滲透在生活和工作中的方方面面，在許多問題的解決中都運用到了計算機技術。應用網絡圖在解決相關問題時，不管是在定性上還是在定量上都顯示出優異的特性。由于網絡技術的迅速發展，使得網絡圖的計算方法和顯示方法成為最主要與核心的技術，并成為網絡技術理論中最為重要的兩部分。

一、本文的研究背景以及意義

本文主要是研究網絡圖的計算機算法和顯示方法。網絡圖的應用在現實生活中是非常廣泛的，隱藏在便利生活下，不管是在電力網、通信網還是電路網絡，網絡圖甚至與人們日常出行的交通運輸也密切相關。在網絡圖的實際應用中，由于其要求不同，服務對象不同，因此存在不同的形式，網絡圖中最關鍵的元件數量和參量等因素都是可以通過拓撲成計算機從而進行語言識別的，像這種進行識別的語言理解為網絡圖。

對計算機算法和顯示方法進行研究，可以為在屏幕上快速生成網絡圖技術提供有利的支持，然而反映現實生活則是應用于電路的規劃和模擬中；另外，網絡連通性計算可以為VLSI工程進行布線帶來促進的作用，并且在電路工藝中被得到廣泛的應用。將其技術應用在交通運輸網絡中，可以最大限度的減少交通運輸的費用，不僅起到了很好的促進作用，還有效提高了交通運輸也的工作效率。

二、關于網絡圖的計算機算法和顯示方法的探究

2.1對點符號全控制算法的探究

點符號是在2005年J.E Dunbar定義的一種理論，該理論成為研究部占優問題中的主要理論。這種點符號全控制算法是點符號進行改進后的一種模式。符號全控制算法與符號控制算法最明顯的區別就是：符號控制算法必須要滿足點在其閉鄰域上方可進行；而符號全控制算法對空間領域要求并不高，它是可以在開鄰域中進行的，在這種情況下，其研究的領域能夠得到很大的拓展。符號控制算法與符號全控制算法還有一點不同就是：相關的研究人員在其中作了極限度的應用，其最小和最大度都受到不同程度的限定，與此同時，還為一般網絡圖做出符號全控制算法數的下限。因為其研究方法是需要通過符號全控制算法數圖像而進行的，因此對下界問題提出更新的同時，也公布出滿足下界的具體網絡圖。在接下來的幾年里，不斷有人對該理論提出新觀點，我國的研究人員還提出了更新的網絡圖符號控制的邊界，改進后的邊界比原先的邊界更具有適應性。11年以后網絡圖的符號全控制算法得到了進一步的完善與充實，使得符號全控制算法顯得更完整，更為完善，唯獨有反符號算法發展成為反符號控制算法，為有關研究者對算法的進一步研究提供了穩定的基礎。改進后的網絡圖的計算機算法得到學者越來越多的關注與重視，仍舊需要有更多的研究者通過發現網絡圖拓展思路從而體會到其研究過程的快樂，也是對網絡圖符號全控制算法的再次完善。

2.2對網絡圖的邊符號控制算法發展史以及相關研究

邊符號控制算法的概念是由徐保提出的，通過對m邊最小符號控制算法數的明確，在一定程度上豐富了網絡圖控制算法理論的相關內容。在21世紀初，徐保根據樹的界限從而了解了普通的網絡圖邊符號控制算法的上界和下界，并掌握了邊符號控制算法的準確值，經過不斷的研究、發現，徐保進一步了解了邊符號控制算法數的上界和下界。

邊控制算法中的減控制算法與點控制算法中的減控制算法其實是一樣的，都是邊符號控制算法變化后的形式，但比起點邊控制算法來說，減邊控制算法在研究中的難度會更大，因為研究時間也短，因此目前為止，仍舊沒有太多研究成果。接下來對其進行更多的探討。

2.3對網絡圖顯示方法的探討

如上對邊符號和點符號做了相關的介紹，那么接下來就對網絡圖的顯示方法做出介紹，該項內容的重點就是需要在屏幕上繪制出網絡圖，最關鍵的步驟就是相關數據的輸入、添加邊、添加點。

網絡圖的繪制要點：在繪制網絡圖的時候，要把新添加的邊和頂點用不同顏色給標注出來，同時還要刪除邊，保證不能出現孤立的頂點；在刪除相應頂點的時候，要把頂點相關聯的邊也刪除掉；對于每一個刪除的操作都要及時記錄下來，從而方便以后的查詢。

在輸入相關數據的過程中，應當按照以下步驟進行：先讓使用者在屏幕上依次輸入網絡圖、指令，然后再輸入相關的數據信息，這些數據信息包括頂點的個數、邊數目、頂點坐標、頂點和邊的編號等，最后一步就是對鄰接多重表的創建，把信息數據輸入這個創建的鄰接多重表中，這就是數據的輸入過程。要強調的是，在頂點和對邊的數據輸入環節，一定要先輸入頂點或添加邊的指令才能輸入新添加的數目，新添加的數目包括邊的起點和終點，新添加的頂點數目數，新添加的頂點編號，緊接著再對創建的鄰接多重表做出修改并進行命名。在此過程中一定要添加頂點對應邊，不然，就會造成新添加頂點的孤立性，也會使得網絡呈現不連通、不完整。

三、對網絡圖計算機算法和顯示方法的改進研究以及后期的期待

3.1網絡圖相關理論的改進研究

網路圖在日常生活中的應用已經非常廣泛，本文通過對邊符號控制系統和點符號控制算法等方法的相關研究，對計算機的顯示系統也做出分析，而且得出新的網絡圖顯示和查詢系統。

通過對相關結構和算法的應用，從而構建成新的查詢和顯示的系統，然而這個新的系統卻是不穩定的，而且是存在一些問題的。如果說能對網絡圖做出多次修改，比如對邊和頂點的多次刪除和添加，這樣一來，在進行這些操作的時候給數據的調出或者查詢工作帶來一定的困擾，同時，在這種情況下顯示出的圖像也會模糊、缺乏生動。

因此，在進行多次刪除或者添加的過程中，需要利用數據庫并在數據庫里存儲相關的操作記錄，以便于對數據的查詢，而且在查詢和顯示系統的構建中要考慮到最短路徑和連通性的查詢，這樣做對整個系統來說也是起到了完善的作用。在對相關領域實際問題的解決中，要求對不同的對象做出 相應的改進，比如在交通運輸網絡中，對網絡圖計算機的算法和顯示方法的要求就不同，需要充分考慮實際的問題和一些特別的規則細節。

目前看來，對網絡圖的計算機算法和顯示的方法的相關研究仍舊需要對人力、理論知識、實踐等加大投入力度，力爭研究出更適合社會各行業快速發展所需要的網絡圖技術。

3.2對網絡圖理論研究的期待

由于計算機技術的不斷成熟與進步，因此為了滿足時代發展和計算機中對于計算量的需求，需要將知識理論和計算機技術緊密的聯合起來。盡管在相關學者的研究下已經取得了一定的成效，但是成效并不是很明顯，社會的不斷進步使得科技成為帶動經濟發展的核心力量，并對人們的生產和生活產生重要的影響，計算機的發展對我國的可持續發展起到積極的推動作用

四、結束語

在如今這個信息不斷更新的時代，網絡圖的計算機算法和顯示方法被得到大范圍的應用并得到研究者的更多關注與支持，對相關研究的不斷創新不僅需要及時培養相關方面的人才，還需要對其研究的目標和發展的方向進行定位，從而讓該項研究創造出更大的現實價值。

參 考 文 獻

[1]劉曉飛. 探究網絡圖的計算機算法和顯示方法[J]. 安慶師范學院學報（自科版）， 2016， 22（2）：86-88.

[2]吳凱， 李鵬， 何永強. 控制算法理論及網絡圖計算機算法顯示研究[J]. 現代電子技術， 2015， 38（17）：151-152.

[3]王凌燕. 網絡圖的計算機算法和顯示方法的研究[J]. 電子技術與軟件工程， 2015（1）：189-190.