控制算法理論框架下新型計算機算法的顯示研究

劉奇付，李紅軍

（漯河食品職業學院，河南 漯河 462000）

目前人們的生活環境其實和過去有了本質性的不同，計算機在生活中占的比重越來越大，功能也涉及生活的方方面面。進行計算機算法顯示的研究有利于推動計算機技術的進一步發展，從而推動社會進步。圖論和計算機技術的融合，不僅有定量優勢，而且有定性優勢[1]。計算機算法顯示的實現其實就是通過控制算法理論與網絡圖來實現的。我們的生活中有很多地方會使用網絡圖，而在網絡圖的使用過程中基本上能夠拓撲成計算機接受信息。所以本文希望進一步探討控制算法理論框架下新型計算機算法的顯示。這一研究不僅是技術的革新，更能夠推動經濟和社會的共同進步。

1 圖論的發展歷史及其發展預期

我們想要深入研究控制算法理論框架下新型計算機算法的顯示，首先應該要弄清楚圖論到底是如何發展起來的。早在公元1859年，數學家已經開始思考著名的“國際象棋”問題了，不過圖論真正被學術界重視還是因為18世紀著名的數學問題—“七橋問題”。而且在后續的發展中能夠看出生活中的很多問題都能夠利用數學模型來找到解決的答案，特別是通過頂點與邊的關系能夠發現很多數學規律。比如說著名的數學問題—“七橋問題”，由于當時圖論的思想并沒有建立，所以當時的數學家認為這道題的答案有無限種可能，所以給出的結論是不可解。1936年，歐拉在考慮“七橋問題”的時候第一次利用了圖論思想，把一個實際問題抽象成了一個數學模型，然后再進行分析，最終“七橋問題”得到了完美的解決。由此，學術界才開始重視圖論和拓撲學。而從那個時候開始，圖論就得到了重視與發展，慢慢成為數學領域不可或缺的一個分支，在解決實際問題的時候有不容忽視的地位。并且在發展中兼容并蓄，結合了很多別的領域的思想，比如說拓撲和代數，進而為數學理論的發展作出了重要貢獻。1962年，Berger首次把圖論與控制算法進行了結合，這一結合奠定了網絡圖論的基礎。我們可以看到近些年來計算機技術在生活中的重要性不斷提升，不管是什么領域都離不開計算機技術的幫助。那么為了能夠進一步提高計算機的計算效率，節省計算時間，所以十分有必要通過研究數學理論來改進計算機算法。這一思想已經通過無數科學家的努力取得了極其有效的成就，所以我們目前的計算機技術才能夠實現快速飛躍式的發展。目前來看，科技的力量不容小覷，誰能夠在科技競爭中拔得頭籌，誰就能夠在未來的社會生活中取得更大的話語權。而計算機技術作為社會發展的巨大推動力更是應該引起人們的重視。為了進一步提高計算機算法效率，讓計算機技術更好地發揮效用，我們十分有必要在控制算法理論框架下展開對于新型計算機算法的顯示的研究，借此進一步擴大計算機的應用范圍。

2 圖的存儲結構和網絡圖的顯示

計算機系統中在進行圖的存儲與運輸時，最為關鍵的就是要考慮圖的結構，所謂的結構不僅僅包括鄰接矩陣與關聯矩陣，而且存儲形式還包括十字鏈表與鄰接表。鄰接矩陣與關聯矩陣可以看作數組結構，而十字鏈表與鄰接表則是鏈表結構的一種。鄰接表的表示方法并不唯一，在表述節點次序時，很多時候需要考慮鄰接表的具體算法。在表示網絡圖的時候通過鄰接多重這樣的方法能夠取得更為有效的結果，而且能夠節省時間。在實現計算機算法的顯示的時候主要依賴C語言來繪制網絡圖。分析網絡圖中的連線時能夠看到頂點與邊的關系十分復雜多樣，而且能夠繪制出網絡圖的所有頂點。在實際繪制的過程中要盡可能取整數數值。計算機現實算法實現過程中，第一步就是要完成繪制網絡圖的工作。先要繪制網絡圖的邊框，通過這樣的方法能夠照顧到所有的頂點坐標，在添加和刪除頂點的時候，需要想好根本繪制方法。第二步就是要進行頂點與邊的增添與刪減。并且這一過程要進行時間記錄，讓我們能夠在歷史記錄中及時進行查詢。

在實現計算機算法顯示的過程中，不僅僅要繪制網絡圖。而且在輸入網絡圖信息的時候，我們應該要修改鄰接多重表，對于那些新添加的網絡圖的頂點用visited進行標記，還能夠表示為True。當生成了一個新的網絡圖的邊節點，在對應的P的位置，找到新增添的節點。我們可以通過下列步驟實現：

實現計算機算法顯示的時候會用到很多功能算法，那么就需要通過計算機輔助功能來完成網絡圖的繪制與調整，然后再把網絡圖進行存儲，通過增添刪減點與邊來顯示我們需要的圖形，然后才能夠得到我們需要的系統。

3 網絡圖計算機算法和顯示方法

因為網絡圖在社會的各個領域都有應用，在計算機算法顯示的實現中有兩種不同的算法：點符號全控制和邊符號控制。對于實際情況來說，實現方法可能并不唯一，而是混合的。所以我們需要對于兩種算法進行深入了解，才能夠更好地結合兩種算法來實現網絡圖的存儲和運算。首先對于點符號來說，這是全控制算法的應用。在相關研究當中，這是一種通過和符號控制算法進行結合，以閉領域為基礎的組織結構。在這種算法里面，我們需要引入極限度，而且需要限定好最大度與最小度。通過下限算法來完成下界的不斷更新。這種算法的顯示過程中需要結合下界更新來滿足下界網絡圖的更新。在符號全控制算法實現的時候，我們需要確保所有的符號都是全面且完整的。而我們想要研究算法，那么就需要保證思路的發散性和創新性，要能夠從根本上完善算法，提高算法效率。2001年，學術界第一次提出符號邊控制算法。特別是在如何確定m邊的最小度上[2]，進一步豐富與發展了控制算法的相關理論。2002年，就如何確定上下界問題上，通過和特殊符號邊控制算法進行結合得到了確切值[3]，進一步完善了理論體系，實現了界限的確定。在如何顯示符號與如何顯示邊符號的時候，我們要在繪制的時候就做好頂點的增添刪減工作，及時錄入數據。特別是在輸入指令的時候要進行記錄。不僅要輸入網絡圖結構，而且要輸入具體數據信息，多少個頂點，多少條邊，頂點坐標具體是多少等。在創建鄰接多重表的時候要及時輸入數據，然后確保數據輸出的有效性。這種信息輸入過程中一定要注意增添刪減時要及時錄入相關信息，避免出現問題導致系統的不連續。在繪制網絡圖的時候要注意這些基礎，只有打好基礎，才能夠盡可能避免出現錯誤。我們可以看出，在實際的計算機算法顯示的實現過程中，我們要結合點符號控制算法與邊符號控制算法兩種不同的算法，盡可能更完善地繪制網絡圖，提高計算機算法的效率，節省運算時間。

4 計算機算法和顯示方法的改進

目前來看，科技的力量不容小覷，誰能夠在科技競爭中拔得頭籌，誰就能夠在未來的社會生活中取得更大的話語權。為了能夠進一步提高計算機的計算效率，節省計算時間，所以十分有必要通過研究數學理論來改進計算機算法。在控制算法理論框架下展開對于新型計算機算法的顯示的研究，借此進一步擴大計算機的應用范圍，提升應用效率。我們在實際應用的過程中不僅要注意理論的發展，要更深入地結合圖論和計算機技術，用數學思想和理論提升計算機算法的學術性，讓計算機能夠有個科學高效的算法。而且在基礎性研究的過程中，不僅要注重控制性算法的理論培養，注重創新性，而且應該要注重人才培養。通過培養能夠改進計算機算法顯示的人才，擴大網絡圖的應用。我們應該看到生活的各個領域其實都能夠和網絡圖進行結合，并且能夠找到更好的解決問題辦法。所以說實際生活中，我們非常有必要推廣和宣傳網絡圖的效率，讓更多人重視和思考網絡圖[4]。這樣集思廣益，能夠找到控制算法理論框架下計算機算法顯示到底還有什么樣的問題和不足，這樣才能夠及時進行改進。而針對網絡圖算法里面的符號全控制算法來說，要和邊符號控制系統進行結合，才能夠更好地控制計算機算法顯示，完善網絡圖系統，讓這一系統不僅能夠實現顯示，而且能夠實現信息查詢。在實際的計算機算法顯示的實現過程中，要注重對于網絡圖中信息的增添和刪減，特別是要對于這些數據進行及時的記錄，便于以后的查詢。通過這種及時性的修改，我們不僅能夠避免圖像刻板，而且還能夠提高圖像的清晰度，得到更為有效的圖像。特別是數據庫模式進行結合，能夠及時存儲數據，便于之后數據的查找，能夠不斷推動系統完善。我們在分析不同數據的時候要注重改進系統，不能夠所有問題都用一個系統，要根據實際情況來進行修改。

5 結語

計算機算法顯示的相關研究需要人才，需要技術，也同樣需要實踐。我們必須要和社會需求相結合，和不同的實際問題相結合，才能夠從根本上找到更符合實際的算法顯示方法，更好地實現網絡圖理論的發展。而通過計算機技術的發展能夠更好地促進社會的進步與經濟的發展。所以本文希望進一步探討控制算法理論框架下新型計算機算法的顯示。

[參考文獻]

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

[2]付欣.網絡圖的計算機算法和顯示方法的研究[J].電腦知識與技術，2013（35）：7946-7947.

[3]王莉.網絡圖的計算機算法和顯示方法研究[J].山東農業工程學院學報，2015（3）：42-43.

[4]宋碧慧.網絡圖的計算機算法及顯示方法研究[J].無線互聯科技，2017（21）：48-49.