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