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

劉奇付，李紅軍

（漯河食品職業(yè)學院，河南 漯河 462000）

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

1 圖論的發(fā)展歷史及其發(fā)展預期

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

2 圖的存儲結(jié)構(gòu)和網(wǎng)絡圖的顯示

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

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

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

3 網(wǎng)絡圖計算機算法和顯示方法

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

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

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

5 結(jié)語

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

[參考文獻]

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

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

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

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