代偉博
摘要:隨著計算機技術的快速發(fā)展,其應用范圍和使用頻率不斷擴大和提高,影響著人類的生產和生活。如今社會要求不斷提高,對計算機網絡圖顯示提出了更高的要求,要具有更高的效率和精確度,但是傳統的計算機網絡圖顯示并不滿足,于是需要對其進行改進研究??刂扑惴ɡ碚撚捎谄涮赜械男阅?,其中包含著網絡圖像顯示和符號控制,于是通過將控制算法理論進行結合分析,有助于提高控制算法理論及網絡圖計算機算法顯示的效率的精確度。于是首先簡要分析了研究背景,然后分析了計算機圖的存儲結構,再對網絡圖的繪制過程和網絡圖的顯示進行研究,另外還分析了網絡圖計算機算法和顯示的方法,其中主要包含兩種算法,分別為點符號全控制算法和邊符號控制算法。最后對計算機算法顯示進行改進研究,旨在提高顯示的效率和準確度。
關鍵詞:網絡圖計算機算法;顯示;控制算法
中圖分類號:TP39
文獻標識碼:A
文章編號:1001-5922(2020)07-0087-04
隨著科學技術的不斷發(fā)展,控制算法理論及網絡圖計算機算法使得計算機技術更加的先進,擁有更加豐富的功能,能夠在更多的應用領域中進行使用,從而有助于提高我國的信息技術的快速發(fā)展[1]。
控制算法理論及網絡圖計算機算法的功能、應用范圍和發(fā)展方向與人類密切相關,在我們的生活和工作中都能夠使用。比如在網絡、電力網絡、交通運輸中都會使用到該算法,并且發(fā)揮的作用較大則。當前,我國的電路發(fā)展處于一個快速發(fā)展使其,其規(guī)模不斷增大,所以在對其進行管理和分析時會出現各種問題,難度會不斷增加,并且其安全構建的效率比較低,精度也會比較低。通過應用控制算法理論,然后使用計算機相關的網絡圖,有助于電路的發(fā)展,構建出更加科學合理的電路,使之符合當代高標準的要求,從而有助于電路的快速發(fā)展-5。所以該算法在不同的領域中能夠發(fā)揮重要作用。但是隨著社會科技的不斷進步和人類要求的不斷上升,計算機算法顯示中必然會存在一定的問題,為了更好的發(fā)展,需要對其進行改進研究,從而提高計算機顯示的效率和準確率。于是文章將對該算法顯示進行分析,目的在于對問題進行分析,然后提出改進措施,使之符合社會發(fā)展的需求。
1計算機圖的存儲結構
1.1基本結構
存儲結構具備復雜性,并不會一種結構存在,尤其對于計算機圖的存儲結構,計算機本就是一個非常復雜難度高的機器,其計算機圖的存儲結構與其他很多的元素具有一定的聯系,另外,其包含鏈表結構和數組結構等,這兩種結構也包含很多不同的矩陣和鏈表等,所以其結存儲結構復雜多樣”。所以在學習控制算法理論及網絡圖計算機算法時需要注意,鏈表結構中的鄰接表,其表示方式并不是只有一種,反而是具有多樣性,即通過多種形式表達。于是當在實際操作過程中,如對編表節(jié)點進行次序連接時,往往就會加強對鄰接表的使用。為了增強使用效果,可以臨接多種不同形式的網絡圖[7]。
1.2節(jié)點分級
設置節(jié)點相當重要,因為一個合理的節(jié)點設置能夠增強網絡繪圖制作的結果,所以在對節(jié)點進行設置時,對其節(jié)點順序的設置需要十分謹慎”。一般情況下,設置節(jié)點需要遵照的原則是自上而下、先左后右,然后由于節(jié)點的級別不一樣,為了更加方便設置合理的節(jié)點,需要將節(jié)點進行分級,再將同一級別的節(jié)點進行編制。另外,還需要對箭形圖節(jié)點進行分級,因為其可以保證計算機在繪制或者設計箭形圖時可以讓其流程變得更加合理化。總之,在計算機圖的存儲結構較為復雜,內容多樣,需要重視節(jié)點的分級。
2網絡圖的繪制和顯示
2.1網絡圖的繪制
在繪制網絡圖時,其主要的繪制步驟如下所示:
1)首先確定原點坐標,然后在其他特定地方繪制幾個相同的圓,再將這幾個圓用箭頭將其聯系起來;另外,還需要在箭頭的下面標注關鍵信息,需要確定的是這些圓是按照一定的規(guī)則布局。
2)按照一定的原則,對節(jié)點進行分級,分級完成之后需要將同級的節(jié)點進行統計和分類。
3)在繪制過程中,會以一級一級的進行繪制,所以對于每一級的繪制,要能夠將每個圓之間存在一定的距離,并且保證其分布均勻。如果在繪制過程中,每一級的節(jié)點數目不一樣,那么圓之間的距離就會不一樣。
4)設置圓之間的間隔距離,因為節(jié)點不一樣,圓之間的間距就不一致,所以主要根據每一級的節(jié)點數量判斷圓的間距。例如,只有一個節(jié)點,圓之間的間距則放置一個本級圓;如果節(jié)點數量為偶數個,則需要將本級圓放置到Y軸上下兩面;如果節(jié)點數量為奇數個,則需要將本級圓放置到Y軸上,并且均勻的圍繞Y軸設置。
5)確定節(jié)點坐標,在確定原點時要求其X軸方向為固定整數,并且原點只有一個,然后確定間距的依據為Y軸方向取載體縱坐標數值的一半,于是可以基本確定節(jié)點的橫坐標為X+KN,其中K為級次。于是節(jié)點的橫縱坐標可以確定。
6)完成上述工作之后,節(jié)點的坐標位置就確定了,于是就可以繪制圓圈,然后在繪制過程中需要將節(jié)點進行編號,為簡化后續(xù)工作做準備。
7)圓圈和節(jié)點完成之后,則需要將節(jié)點使用箭頭進行連接,并且只需要將節(jié)點的相鄰節(jié)點進行連接,然后通過節(jié)點之間的相互關系能夠顯示出工序流向,即可完成網絡圖的繪制。
2.2網絡圖的顯示
在對網絡圖進行繪制時,其中使用到的理論基礎主要為C語言。在網絡圖中點與點中的連線會比較復雜,其中存在錯綜復雜的關系,尤其是其中的頂點和邊的關系,然后通過屏幕在網絡圖繪制中畫出各個頂點,圖1即為物理坐標系的確定示意圖。
計算x軸和y軸時,需要注意的是將其值設置為整數,不然會增強算法的難度,還會降低其準確度。在屏幕。上進行畫邊,然后確定其頂點坐標位置,另外在設置頂點時,需要根據相關的要求進行繪制。
網絡圖的顯示算法在完成過程中,繪制網絡圖時,需要根據一定的要求將某些頂點和邊進行刪除和添加,然后還需要通過歷史查詢,記錄其時間的進展。圖2即為網絡圖查詢和顯示的基本框架。其中就包含著添加和刪除邊和頂點的程序,還有其他功能子程序。
通過繪制網絡圖,輸入相關的信息,然后修改鄰接多重表,其中涉及到新添加額頂點和邊,于是需要將新加的頂點使用visited進行表示,同時也是True。如圖3所示,為頂點對應的邊鏈表作為鏈表插入操作示意圖,當完成邊節(jié)點設置之后,就在圖中的P位置中找到新添加的邊上的頂點。其中具體的操作方式如下所示:
在網絡圖的顯示過程中,其中涉及相關功能算法不能直接接實現,還需要一些相關的輔助性功能,這些功能能夠繪制出網絡圖,并且對網絡圖進行調整,使之符合規(guī)定要求,并且將繪制好的網絡圖進行及時存儲,以免出現誤差,降低準確率。然后還需要添加相關的頂點和邊,將圖形進行顯示,從而能夠構件一個相關的基本系統,能夠對網絡圖進行顯示和查詢。
3網絡圖計算機算法和顯示方法
當前,網絡圖的應用范圍廣泛、使用頻率也較高,在人們生活和生產中發(fā)揮重要作用。通過與計算機算法的相互結合,網絡圖顯示不止一種點符號全控制算法,還包括其他方式的算法,比如邊符號控制算法。這些算法的有機組合,使得網絡圖顯示更加的先進,所以,在網絡圖顯示方法上面需要進行不斷分析,然后對其進行不斷的應用,使之顯示更加有效。
3.1點符號全控制算法
隨著全控制算法的不斷發(fā)展和變化,將其與點符號進行相結合處理,從而提出了點符號的基礎理論,使之在網絡圖中發(fā)揮重要作用。點符號全控制算法中的組織結構是通過閉領域的方式。在該算法中,通過引入極限度,設置好最小值和最大值進行控制,并且在對其下限過程中,能夠對下界進行不斷的更新,更加有利于算法的實現。因為在該算法中對圖像進行處理時,需要通過與下界問題進行不斷更新的這一個角度方面相結合,從而從根本上滿足下界具體網絡圖的要求。另外,在執(zhí)行網絡圖符號全控制算法時,為了使得算法順利進行,需要保證各種符號具有全面性和完整性,不然控制算法將無法完成或者存在較大誤差。隨著對網絡圖算法的不斷深入研究,提高該算法的完整性,需要不斷開拓思維,對算法進行研究,發(fā)現問題,從而修正問題,使得算法更加的完善。
3.2邊符號控制算法
邊符號控制算法于2001年提出,在該算法中確定了m邊最小符號邊控制算法,將其運用到網絡圖控制算法中,將原本存在較多問題的網絡圖控制算法進行了完善,還豐富了其理論內容,使得該算法更加的先進。然后隨著對邊符號控制算法的不斷研究,實現了給算法的界限,在實現過程中主要結合了特殊網絡符號邊控制算法的確定值。通過使用邊符號控制算法使得網絡圖計算機算法更加豐富完善,增加其功能性。
3.3網絡圖的顯示方法
通過選擇一種網絡圖的顯示方法,然后在電腦屏幕上繪制出網絡圖的過程中,需要添加相應的點,并且輸入相關的數據,在計算機輸人網絡圖中輸入數據。其中數據包含邊的條數、頂點個數和頂點坐標等。通過輸人準確的數據之后有助于網絡圖的繪制。然后還需要創(chuàng)建鄰接多重表,目的在于能夠將數據輸入到鄰接雙重表中,從而可以完成網絡圖的數據輸H。另外,在網絡圖顯示中對頂點和邊的輸人過程中,需要對兩者進行添加,還需要設置其添加的數目。需要注意的是在添加頂點時,其存在孤立性的特征,之間并沒有任何聯系。此時的網絡并不完整,需要對其進行根本繪制,在繪制過程中就會使用到基礎性的環(huán)節(jié)。如此,才能夠繪制出一個完整的網絡圖。
總之,網絡圖計算機算法顯示的基礎算法包含兩種,即邊符號控制算法和點符號全控制算法,并不是只有一個基礎條件。在對網絡圖控制算法進行應用過程中,其中最主要的就是設計出一個完整的網絡圖,需要對其進行不斷的完善,從而有助于提高算法顯示的工作效率,增強其應用效果。
4計算機算法顯示的改進
網絡圖的使用加快了社會的發(fā)展,如今在很多領域中不能缺少網絡圖的使用。然而隨著計算機算法顯示的深人研究,還有社會需求不斷提升,計算機算法顯示存在一定的問題,并且其性能較低,不符合當今高要求的社會需要,于是需要對其進行改進。通過對邊符號控制系統進行完善,然后控制計算機顯示,完善網絡圖系統,實現查詢和顯示相互結合,通過從這幾個方面進行改進。
在顯示過程中,通過其查詢系統,需要重視的是關于系統不穩(wěn)定問題的出現,需要隨其進行設置,對網絡圖進行多次修改,只有經歷過多次修改,不斷完善的過程網路圖的繪制才會更加準確。比如需要不但修改邊和頂點,因為在這個多次修改過程中能夠對數據進行實時查詢,從而有助于圖像變得清晰,另外還能夠避免圖像出現古板的現象。數據庫存在各種不同的形式,可以結合其存儲,操作相關的數據,對其進行不斷的分析之后,可以有效解決數據查詢的問題,對系統進行全面的改進,從而使得系統變得更加完善。將這種改進過程應用到交通網絡中,能夠提高計算機算法顯示的使用效果。
當代社會提倡全面發(fā)展,計算機算法顯示同時也需要得到全面的發(fā)展,所以在進行應用過程中,能夠結合不同領域的實際需求,然后還需要根據當代社會的發(fā)展,使用更多的知識和人力,對其進行更廣泛的研究,增強其性能的同時,保證其效率,對其進行不斷的研究,發(fā)現問題,從根本上解決問題,不斷的完善網絡圖技術。所以,發(fā)展計算機算法顯示時,要將其發(fā)展能夠滿足時代的發(fā)展要求和需求,實現計算機算法顯示的基礎性完善。
計算機技術具有強大的功能,在生活和生產的各個方面都會應用到,如今人類已經離不開計算機的使用。但是隨著社會的不斷進步,人類的需求不斷提升,計算機技術也需要不斷提升,于是文章研究的控制算法理論及網絡圖計算機算法顯示問題有助于提高網絡圖顯示的效率和準確度,應用于當下快速發(fā)展的社會中將會更具有實用性和代表性,能夠滿足當代人類的需求,所以在定程度上有助于提高社會的經濟發(fā)展。社會在不斷發(fā)展,各種新型的技術將會越發(fā)的先進,要想計算機得到更好的發(fā)展,更有利于人類的發(fā)展,需要對計算機相關的問題不斷進行改進,使之變得更加完善。
參考文獻
[1]劉佳.計算機網絡圖顯示及控制算法分析[].長沙大學學報,2016(02):54-56.
[2]王希軍,邰偉民.計算機網絡圖顯示與控制算法研究[J].電腦編程技巧與維護,2016(15):79-81.
[3]于宗光.硅集成電路發(fā)展趨勢及展望[].電子與封裝,2003,3(2):1-6.
[4]金平,起落架磁流變減震器控制算法及電路研究[D].天津:中國民航大學,2007.
[5]錢國棟.純電動汽車充電樁的無橋PFC控制算法和EMI抑制研究[D].成都:電子科技大學,2015.
[6]劉軍丹,趙書良,郭曉波,等元圖的存儲結構及其搜索算法[J].計算機應用研究,2013,30(7):2029-2032.
[7]王丹,常寶立.一種用于配網潮流計算的節(jié)點編號新方法[].電力系統及其自動化學報,2003(01):22-26.
[8]陳瓊,方明,陳志云.復雜網絡圖中心節(jié)點分布的研究[J].哈爾濱師范大學自然科學學報,2012,28(1):37-40.
[9]孫雨耕,宋學軍,吳雪。電網絡圖主劃分算法改進[J].天津大學學報:自然科學與工程技術版,1995(5):658-663.
[10]高璐敏.樹圖上k-控制問題和塊圖上2-控制問題的算法研究[D].上海:華東師范大學,2009.