網絡圖的計算機算法及顯示方法研究

宋碧慧

（長沙師范學院，湖南 長沙 410100）

網絡圖的計算機算法及顯示方法研究

宋碧慧

（長沙師范學院，湖南 長沙 410100）

隨著計算機技術的飛速發展，也使得網絡圖在人們現實生活中的應用越來越普遍。事實上，現實生活中很多實際問題的解決都需要依靠網絡圖，而制作網絡圖需要應用到一定的計算機算法和顯示方法。文章主要分析了圖論發展歷史以及后期期待，探討了網絡圖的計算機算法和顯示方法，其中網絡圖的計算機算法主要包括邊符號控制算法以及點符號的控制算法，除此之外，還簡單陳述了計算機算法和顯示方法的研究在實際運用中的改進研究，為應用網絡圖解決現實問題提供了相應的參考依據。

網絡圖；計算機算法；顯示方法

在如今這個信息不斷更新的時代，網絡圖的計算機算法和顯示方法被大范圍地應用并得到研究者的更多關注與支持，對相關研究的不斷創新不僅需要及時培養相關方面的人才，還需要對其研究的目標和發展的方向進行定位，從而讓該項研究創造出更大的現實價值。近年來，隨著互聯網技術的飛速發展，計算機跟人們的生活聯系越來越緊密，經過仔細分析就會發現，現實生活中很多實際問題的解決都是由于應用了計算機技術。在解決實際問題的過程中，促進了圖論和計算機技術的融合發展。應用網絡圖解決現實生活中存在的問題，無論是從定性還是從定量的角度都能夠凸顯其顯著的優勢。網絡圖的計算機算法和顯示方法是計算機技術與圖論結合最為核心的技術，也是網絡圖理論中最重要的兩個組成部分。

1 圖論發展歷史以及后期期待

事實上，圖論起源于19世紀中期，那時引發了關于“國際象棋”的思考，但是對圖論建立起了非常重要作用的是19世紀后期所提出的“七橋問題”。經過仔細觀察，可以較為明顯地發現，在解決很多現實生活中的實際問題時，最終通過建立相關的數學模型來加以解決。譬如，像非常著名的“七橋問題”，當時完全沒有任何與圖論相關的思想，但是針對“七橋問題”，許多人提出了諸多猜想，但是始終沒有得出統一的定論。但是在1936年，著名的數學家歐拉首次針對此問題提出了圖論的重要思想。將抽象分析的方法應用于以上問題中，最終寫了一篇有關解決“七橋問題”的論文，才將該問題畫上了圓滿的句號。至此，圖論的思想開始慢慢發展起來，也逐漸運用于現實生活中解決了現實生活中的很多實際問題，這也意味著從此數學界增加了與圖論與拓撲學相關的理論。在應用圖論的思想解決了“七橋問題”后的很多年，圖論逐漸發展壯大，使其不僅僅成為數學領域中的重要理論知識，而且也逐漸開始與其他領域融合，譬如與代數、拓撲學等一起融合又組成了新的理論。在1962年，Berger又提出了“控制算法數”這個新的概念，這是圖論形成的重要標志，該理論也就是我們現在普遍使用的圖論理論。

目前，雖然計算機技術的發展已經獲得了一定的成果，但是為了更好地解決現實生活中存在的問題，人們對計算機的計算量提出了越來越高的要求，這就要求計算機技術應當注意與其他領域相結合來推動其自身的發展，譬如計算機與數學理論知識的結合應用就是較好的現實案例。從整體上看全世界的發展，世界經濟的發展與科學技術的進步是緊密相連的。其中計算機技術作為科學技術的重要組成部分，其對經濟的發展、對促進人們生活的改善都發揮著至關重要的作用。計算機技術的發展也將推動圖論中數學理論的快速發展。

2 網絡圖的計算機算法和顯示方法的研究

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

在1995年，J.E.Dunbar定義了有關“點符號”的理論，該理論在解決局部占優問題中發揮了重要作用。此處所談及的點符號全控制算法主要歸屬于點符號中的一種發展變化的重要模式。點符號全控制算法不同于符號控制算法，其并沒有對空間領域提出過多的要求，并且可以在開領域中展開其算法，在這樣的情況下，可以極大地擴展點符號全控制算法的研究領域，并且也獲得了較為廣闊的發展前景。另外，符號全控制算法與符號控制算法存在的另一個典型的不同主要在于，早在2003年，已經有研究者在符號全控制算法引入了極限度，并且之后也對其下界作出了重要的更新。自2009年以后，點符號全控制算法的發展逐漸趨于完善，這使得該算法成為越來越多的學者所關注的對象，該算法目前仍然處在不斷發展的過程中[1]。

2.2 邊符號控制算法的發展與研究

在2001年，徐保根率先提出了邊符號控制算法，并且明確了n邊的最小符號邊控制算法數，這在一定程度上完善了有關網絡圖的相關理論。在2002年，Bohdan又明確限定了樹的界限。在2002—2004年，徐保根逐漸明確了網絡圖邊符號控制算法的上下界限，以及一些特殊網絡圖符號控制算法數的確切值。在2005—2007年，徐保根又在前人研究的基礎上又進一步明確了網絡圖邊符號控制算法的上下界限，以及一些特殊網絡圖符號控制算法數的確切值[2]。

邊符號控制算法的基本原理類似于點符號控制算法的基本原理，它們都是符號控制算法的變化形式。但是相對于點符號控制算法，邊符號控制算法的研究難度要大得多。目前關于邊符號控制算法的研究時間不長，也沒有太多可供借鑒的研究數據。因此，相關研究人員還需要投入更多的人力物力來研究邊符號控制算法[3]。

2.3 網絡顯示方法

在應用網絡顯示方法的過程中，要求能夠在計算機上繪制出相關的網絡圖，而繪制網絡的重要步驟即是輸入數據后，再添加相關的點和線[4]。

在進行數據輸入的過程中，應當注意從以下幾個方面來進行：（1）需要在計算機上輸入與網絡圖相關的指令；（2）再輸入繪制網絡圖所需要的數據，如頂點個數N、邊的個數M、頂點和邊的相應編號、頂點值的相應坐標值等等；（3）建立將數據信息連接起來的多重表，將網絡圖所需要的最終數據再輸入進去。在整個數據輸入的過程中，應當注意在收入對邊與定點時，首先要先將接下來添加的邊或者點的指令輸入進去，然后再輸入與邊和點相關的數據信息，這里的邊包括了邊的起點與終點，還包括了新添加的頂點編號，緊接著再對附近的多重表進行修改，并重新定義名稱[5]。在修改與命名的過程中應當注意在添加點的過程中要添加相應的邊。不然的話，新添加的點將不能夠很好地同邊聯系起來，這樣形成的網絡圖也是不夠完整的。完成了以上所有環節后，就可以利用計算機進行網絡圖的繪制工作了。

3 計算機算法和顯示方法的研究在實際運用中的改進研究

網絡圖廣泛應用于現實生活中的實際應用過程中。本文主要分析了計算機網絡圖的點符號全控制算法并簡單陳述了網絡圖的顯示方法。而應用以上算法及顯示方法，可以構建出新的可以顯示和查詢網絡圖的系統[6]。該系統存在的主要問題為它是不穩定的，并且經常會引發相應的問題。如果想要修正這些問題就應當經過多次修改，如對網絡圖所需要的邊和點的數據進行多次修改，在修改時還需要調出之前的數據，這對于網絡圖的制作者來說是非常困難的，并且修改過程也是極其繁瑣與枯燥的。另外，不僅存在修改困難的問題，修改后的網絡圖也是不清晰的，并且顯得很古板。因此，在修改的過程中需要注意與相關的數據庫結合起來，通過建立數據庫，再修改時想要調出之前的數據就要簡單多了，這也有利于完善網絡圖的系統。因此，在應用網絡圖解決現實生活中存在的實際問題時，應當注意根據不同的需要再結合實際情況對系統作出相應的改進[7]。

目前的計算計算法和顯示方法還存在很多問題亟待解決，這就需要在這方面投入更多的人力物力，從而促進其發展，使其能夠不斷適應現實生活的實際需要。

4 結語

綜上所述，為了解決實際問題的需要，在現實生活中，計算機算法和顯示方法的應用越來越普遍。應用計算機算法與顯示方法不僅有利于減少人力物力的使用，還有利于提高解決問題的準確性，減少人為誤差現象的出現。計算機算法和顯示方法主要建立在圖論的理論基礎上，該理論具有較悠久的歷史，該理論在未來還會隨著時代的發展而不斷發展，這也將帶動計算機算法及其顯示方法的不斷發展。網絡圖的計算機算法的研究主要包括對點符號控制算法與邊符號控制算法的研究，應用網絡顯示方法才能夠將網絡圖更好地顯實出來。網絡圖廣泛應用于現實生活中的實際應用過程中，在應用網絡圖解決現實生活中存在的實際問題時，應當注意根據不同的需要再結合實際情況對系統作出相應的改進。

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

[2]張凡.網絡圖的計算機算法及顯示方法分析[J].鄭州鐵路職業技術學院學報，2015（2）：29-31.

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

[4]Caputo K E，Hammer D A.Adhesive Dynamics Simulation of G-Protein-Mediated Chemokine-Activated Neutrophil Adhesion[J].Biophysical Journal，2009（8）：2989.

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

[6]齊磊磊.計算機模擬在科學研究中的作用[C].廣州：全國“科技與社會發展”中青年南方論壇，2007.

[7]陳林，劉宇雁，李振亮，等.計算機模擬晶粒的正常生長過程[C].包頭：全國材料科學與圖像科技學術會議，2007：265-267.

Study on computer algorithm and display method of network diagram

Song Bihui
(Changsha Normal College, Changsha 410100, China)

With the rapid development of computer technology, the application of network diagram in real life is becoming more and more common. In fact, many practical problems in real life need to rely on network diagrams, and making network diagrams needs some computer algorithms and display methods. This article mainly analyzes the development history of diagram theory and outlook, discusses the algorithms and display method of network diagram, the algorithms method mainly includes edge symbol control algorithm and the control algorithm of the point symbol, in addition, this article also simply states that the research on computer algorithms and display methods improved in practical application, which provides a reference for the application of network graph to solve practical problems.

network diagram; computer algorithm; display method

宋碧慧（1982— ），女，湖南懷化人，講師，碩士；研究方向：圖像處理，計算機教學。