控制算法理論及網(wǎng)絡(luò)圖計(jì)算機(jī)算法顯問題研究

代偉博

摘要：隨著計(jì)算機(jī)技術(shù)的快速發(fā)展，其應(yīng)用范圍和使用頻率不斷擴(kuò)大和提高，影響著人類的生產(chǎn)和生活。如今社會要求不斷提高，對計(jì)算機(jī)網(wǎng)絡(luò)圖顯示提出了更高的要求，要具有更高的效率和精確度，但是傳統(tǒng)的計(jì)算機(jī)網(wǎng)絡(luò)圖顯示并不滿足，于是需要對其進(jìn)行改進(jìn)研究?？刂扑惴ɡ碚撚捎谄涮赜械男阅埽渲邪W(wǎng)絡(luò)圖像顯示和符號控制，于是通過將控制算法理論進(jìn)行結(jié)合分析，有助于提高控制算法理論及網(wǎng)絡(luò)圖計(jì)算機(jī)算法顯示的效率的精確度。于是首先簡要分析了研究背景，然后分析了計(jì)算機(jī)圖的存儲結(jié)構(gòu)，再對網(wǎng)絡(luò)圖的繪制過程和網(wǎng)絡(luò)圖的顯示進(jìn)行研究，另外還分析了網(wǎng)絡(luò)圖計(jì)算機(jī)算法和顯示的方法，其中主要包含兩種算法，分別為點(diǎn)符號全控制算法和邊符號控制算法。最后對計(jì)算機(jī)算法顯示進(jìn)行改進(jìn)研究，旨在提高顯示的效率和準(zhǔn)確度。

關(guān)鍵詞：網(wǎng)絡(luò)圖計(jì)算機(jī)算法;顯示;控制算法

中圖分類號：TP39

文獻(xiàn)標(biāo)識碼：A

文章編號：1001-5922（2020）07-0087-04

隨著科學(xué)技術(shù)的不斷發(fā)展，控制算法理論及網(wǎng)絡(luò)圖計(jì)算機(jī)算法使得計(jì)算機(jī)技術(shù)更加的先進(jìn)，擁有更加豐富的功能，能夠在更多的應(yīng)用領(lǐng)域中進(jìn)行使用，從而有助于提高我國的信息技術(shù)的快速發(fā)展[1]。

控制算法理論及網(wǎng)絡(luò)圖計(jì)算機(jī)算法的功能、應(yīng)用范圍和發(fā)展方向與人類密切相關(guān)，在我們的生活和工作中都能夠使用。比如在網(wǎng)絡(luò)、電力網(wǎng)絡(luò)、交通運(yùn)輸中都會使用到該算法，并且發(fā)揮的作用較大則。當(dāng)前，我國的電路發(fā)展處于一個快速發(fā)展使其，其規(guī)模不斷增大，所以在對其進(jìn)行管理和分析時會出現(xiàn)各種問題，難度會不斷增加，并且其安全構(gòu)建的效率比較低，精度也會比較低。通過應(yīng)用控制算法理論，然后使用計(jì)算機(jī)相關(guān)的網(wǎng)絡(luò)圖，有助于電路的發(fā)展，構(gòu)建出更加科學(xué)合理的電路，使之符合當(dāng)代高標(biāo)準(zhǔn)的要求，從而有助于電路的快速發(fā)展-5。所以該算法在不同的領(lǐng)域中能夠發(fā)揮重要作用。但是隨著社會科技的不斷進(jìn)步和人類要求的不斷上升，計(jì)算機(jī)算法顯示中必然會存在一定的問題，為了更好的發(fā)展，需要對其進(jìn)行改進(jìn)研究，從而提高計(jì)算機(jī)顯示的效率和準(zhǔn)確率。于是文章將對該算法顯示進(jìn)行分析，目的在于對問題進(jìn)行分析，然后提出改進(jìn)措施，使之符合社會發(fā)展的需求。

1計(jì)算機(jī)圖的存儲結(jié)構(gòu)

1.1基本結(jié)構(gòu)

存儲結(jié)構(gòu)具備復(fù)雜性，并不會一種結(jié)構(gòu)存在，尤其對于計(jì)算機(jī)圖的存儲結(jié)構(gòu)，計(jì)算機(jī)本就是一個非常復(fù)雜難度高的機(jī)器，其計(jì)算機(jī)圖的存儲結(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ò)圖計(jì)算機(jī)算法時需要注意，鏈表結(jié)構(gòu)中的鄰接表，其表示方式并不是只有一種，反而是具有多樣性，即通過多種形式表達(dá)。于是當(dāng)在實(shí)際操作過程中，如對編表節(jié)點(diǎn)進(jìn)行次序連接時，往往就會加強(qiáng)對鄰接表的使用。為了增強(qiáng)使用效果，可以臨接多種不同形式的網(wǎng)絡(luò)圖[7]。

1.2節(jié)點(diǎn)分級

設(shè)置節(jié)點(diǎn)相當(dāng)重要，因?yàn)橐粋€合理的節(jié)點(diǎn)設(shè)置能夠增強(qiáng)網(wǎng)絡(luò)繪圖制作的結(jié)果，所以在對節(jié)點(diǎn)進(jìn)行設(shè)置時，對其節(jié)點(diǎn)順序的設(shè)置需要十分謹(jǐn)慎”。一般情況下，設(shè)置節(jié)點(diǎn)需要遵照的原則是自上而下、先左后右，然后由于節(jié)點(diǎn)的級別不一樣，為了更加方便設(shè)置合理的節(jié)點(diǎn)，需要將節(jié)點(diǎn)進(jìn)行分級，再將同一級別的節(jié)點(diǎn)進(jìn)行編制。另外，還需要對箭形圖節(jié)點(diǎn)進(jìn)行分級，因?yàn)槠淇梢员ＷC計(jì)算機(jī)在繪制或者設(shè)計(jì)箭形圖時可以讓其流程變得更加合理化?？傊?，在計(jì)算機(jī)圖的存儲結(jié)構(gòu)較為復(fù)雜，內(nèi)容多樣，需要重視節(jié)點(diǎn)的分級。

2網(wǎng)絡(luò)圖的繪制和顯示

2.1網(wǎng)絡(luò)圖的繪制

在繪制網(wǎng)絡(luò)圖時，其主要的繪制步驟如下所示：

1）首先確定原點(diǎn)坐標(biāo)，然后在其他特定地方繪制幾個相同的圓，再將這幾個圓用箭頭將其聯(lián)系起來;另外，還需要在箭頭的下面標(biāo)注關(guān)鍵信息，需要確定的是這些圓是按照一定的規(guī)則布局。

2）按照一定的原則，對節(jié)點(diǎn)進(jìn)行分級，分級完成之后需要將同級的節(jié)點(diǎn)進(jìn)行統(tǒng)計(jì)和分類。

3）在繪制過程中，會以一級一級的進(jìn)行繪制，所以對于每一級的繪制，要能夠?qū)⒚總€圓之間存在一定的距離，并且保證其分布均勻。如果在繪制過程中，每一級的節(jié)點(diǎn)數(shù)目不一樣，那么圓之間的距離就會不一樣。

4）設(shè)置圓之間的間隔距離，因?yàn)楣?jié)點(diǎn)不一樣，圓之間的間距就不一致，所以主要根據(jù)每一級的節(jié)點(diǎn)數(shù)量判斷圓的間距。例如，只有一個節(jié)點(diǎn)，圓之間的間距則放置一個本級圓;如果節(jié)點(diǎn)數(shù)量為偶數(shù)個，則需要將本級圓放置到Y(jié)軸上下兩面;如果節(jié)點(diǎn)數(shù)量為奇數(shù)個，則需要將本級圓放置到Y(jié)軸上，并且均勻的圍繞Y軸設(shè)置。

5）確定節(jié)點(diǎn)坐標(biāo)，在確定原點(diǎn)時要求其X軸方向?yàn)楣潭ㄕ麛?shù)，并且原點(diǎn)只有一個，然后確定間距的依據(jù)為Y軸方向取載體縱坐標(biāo)數(shù)值的一半，于是可以基本確定節(jié)點(diǎn)的橫坐標(biāo)為X+KN，其中K為級次。于是節(jié)點(diǎn)的橫縱坐標(biāo)可以確定。

6）完成上述工作之后，節(jié)點(diǎn)的坐標(biāo)位置就確定了，于是就可以繪制圓圈，然后在繪制過程中需要將節(jié)點(diǎn)進(jìn)行編號，為簡化后續(xù)工作做準(zhǔn)備。

7）圓圈和節(jié)點(diǎn)完成之后，則需要將節(jié)點(diǎn)使用箭頭進(jìn)行連接，并且只需要將節(jié)點(diǎn)的相鄰節(jié)點(diǎn)進(jìn)行連接，然后通過節(jié)點(diǎn)之間的相互關(guān)系能夠顯示出工序流向，即可完成網(wǎng)絡(luò)圖的繪制。

2.2網(wǎng)絡(luò)圖的顯示

在對網(wǎng)絡(luò)圖進(jìn)行繪制時，其中使用到的理論基礎(chǔ)主要為C語言。在網(wǎng)絡(luò)圖中點(diǎn)與點(diǎn)中的連線會比較復(fù)雜，其中存在錯綜復(fù)雜的關(guān)系，尤其是其中的頂點(diǎn)和邊的關(guān)系，然后通過屏幕在網(wǎng)絡(luò)圖繪制中畫出各個頂點(diǎn)，圖1即為物理坐標(biāo)系的確定示意圖。

計(jì)算x軸和y軸時，需要注意的是將其值設(shè)置為整數(shù)，不然會增強(qiáng)算法的難度，還會降低其準(zhǔn)確度。在屏幕。上進(jìn)行畫邊，然后確定其頂點(diǎn)坐標(biāo)位置，另外在設(shè)置頂點(diǎn)時，需要根據(jù)相關(guān)的要求進(jìn)行繪制。

網(wǎng)絡(luò)圖的顯示算法在完成過程中，繪制網(wǎng)絡(luò)圖時，需要根據(jù)一定的要求將某些頂點(diǎn)和邊進(jìn)行刪除和添加，然后還需要通過歷史查詢，記錄其時間的進(jìn)展。圖2即為網(wǎng)絡(luò)圖查詢和顯示的基本框架。其中就包含著添加和刪除邊和頂點(diǎn)的程序，還有其他功能子程序。

通過繪制網(wǎng)絡(luò)圖，輸入相關(guān)的信息，然后修改鄰接多重表，其中涉及到新添加額頂點(diǎn)和邊，于是需要將新加的頂點(diǎn)使用visited進(jìn)行表示，同時也是True。如圖3所示，為頂點(diǎn)對應(yīng)的邊鏈表作為鏈表插入操作示意圖，當(dāng)完成邊節(jié)點(diǎn)設(shè)置之后，就在圖中的P位置中找到新添加的邊上的頂點(diǎn)。其中具體的操作方式如下所示：

在網(wǎng)絡(luò)圖的顯示過程中，其中涉及相關(guān)功能算法不能直接接實(shí)現(xiàn)，還需要一些相關(guān)的輔助性功能，這些功能能夠繪制出網(wǎng)絡(luò)圖，并且對網(wǎng)絡(luò)圖進(jìn)行調(diào)整，使之符合規(guī)定要求，并且將繪制好的網(wǎng)絡(luò)圖進(jìn)行及時存儲，以免出現(xiàn)誤差，降低準(zhǔn)確率。然后還需要添加相關(guān)的頂點(diǎn)和邊，將圖形進(jìn)行顯示，從而能夠構(gòu)件一個相關(guān)的基本系統(tǒng)，能夠?qū)W(wǎng)絡(luò)圖進(jìn)行顯示和查詢。

3網(wǎng)絡(luò)圖計(jì)算機(jī)算法和顯示方法

當(dāng)前，網(wǎng)絡(luò)圖的應(yīng)用范圍廣泛、使用頻率也較高，在人們生活和生產(chǎn)中發(fā)揮重要作用。通過與計(jì)算機(jī)算法的相互結(jié)合，網(wǎng)絡(luò)圖顯示不止一種點(diǎn)符號全控制算法，還包括其他方式的算法，比如邊符號控制算法。這些算法的有機(jī)組合，使得網(wǎng)絡(luò)圖顯示更加的先進(jìn)，所以，在網(wǎng)絡(luò)圖顯示方法上面需要進(jìn)行不斷分析，然后對其進(jìn)行不斷的應(yīng)用，使之顯示更加有效。

3.1點(diǎn)符號全控制算法

隨著全控制算法的不斷發(fā)展和變化，將其與點(diǎn)符號進(jìn)行相結(jié)合處理，從而提出了點(diǎn)符號的基礎(chǔ)理論，使之在網(wǎng)絡(luò)圖中發(fā)揮重要作用。點(diǎn)符號全控制算法中的組織結(jié)構(gòu)是通過閉領(lǐng)域的方式。在該算法中，通過引入極限度，設(shè)置好最小值和最大值進(jìn)行控制，并且在對其下限過程中，能夠?qū)ο陆邕M(jìn)行不斷的更新，更加有利于算法的實(shí)現(xiàn)。因?yàn)樵谠撍惴ㄖ袑D像進(jìn)行處理時，需要通過與下界問題進(jìn)行不斷更新的這一個角度方面相結(jié)合，從而從根本上滿足下界具體網(wǎng)絡(luò)圖的要求。另外，在執(zhí)行網(wǎng)絡(luò)圖符號全控制算法時，為了使得算法順利進(jìn)行，需要保證各種符號具有全面性和完整性，不然控制算法將無法完成或者存在較大誤差。隨著對網(wǎng)絡(luò)圖算法的不斷深入研究，提高該算法的完整性，需要不斷開拓思維，對算法進(jìn)行研究，發(fā)現(xiàn)問題，從而修正問題，使得算法更加的完善。

3.2邊符號控制算法

邊符號控制算法于2001年提出，在該算法中確定了m邊最小符號邊控制算法，將其運(yùn)用到網(wǎng)絡(luò)圖控制算法中，將原本存在較多問題的網(wǎng)絡(luò)圖控制算法進(jìn)行了完善，還豐富了其理論內(nèi)容，使得該算法更加的先進(jìn)。然后隨著對邊符號控制算法的不斷研究，實(shí)現(xiàn)了給算法的界限，在實(shí)現(xiàn)過程中主要結(jié)合了特殊網(wǎng)絡(luò)符號邊控制算法的確定值。通過使用邊符號控制算法使得網(wǎng)絡(luò)圖計(jì)算機(jī)算法更加豐富完善，增加其功能性。

3.3網(wǎng)絡(luò)圖的顯示方法

通過選擇一種網(wǎng)絡(luò)圖的顯示方法，然后在電腦屏幕上繪制出網(wǎng)絡(luò)圖的過程中，需要添加相應(yīng)的點(diǎn)，并且輸入相關(guān)的數(shù)據(jù)，在計(jì)算機(jī)輸人網(wǎng)絡(luò)圖中輸入數(shù)據(jù)。其中數(shù)據(jù)包含邊的條數(shù)、頂點(diǎn)個數(shù)和頂點(diǎn)坐標(biāo)等。通過輸人準(zhǔn)確的數(shù)據(jù)之后有助于網(wǎng)絡(luò)圖的繪制。然后還需要創(chuàng)建鄰接多重表，目的在于能夠?qū)?shù)據(jù)輸入到鄰接雙重表中，從而可以完成網(wǎng)絡(luò)圖的數(shù)據(jù)輸H。另外，在網(wǎng)絡(luò)圖顯示中對頂點(diǎn)和邊的輸人過程中，需要對兩者進(jìn)行添加，還需要設(shè)置其添加的數(shù)目。需要注意的是在添加頂點(diǎn)時，其存在孤立性的特征，之間并沒有任何聯(lián)系。此時的網(wǎng)絡(luò)并不完整，需要對其進(jìn)行根本繪制，在繪制過程中就會使用到基礎(chǔ)性的環(huán)節(jié)。如此，才能夠繪制出一個完整的網(wǎng)絡(luò)圖。

總之，網(wǎng)絡(luò)圖計(jì)算機(jī)算法顯示的基礎(chǔ)算法包含兩種，即邊符號控制算法和點(diǎn)符號全控制算法，并不是只有一個基礎(chǔ)條件。在對網(wǎng)絡(luò)圖控制算法進(jìn)行應(yīng)用過程中，其中最主要的就是設(shè)計(jì)出一個完整的網(wǎng)絡(luò)圖，需要對其進(jìn)行不斷的完善，從而有助于提高算法顯示的工作效率，增強(qiáng)其應(yīng)用效果。

4計(jì)算機(jī)算法顯示的改進(jìn)

網(wǎng)絡(luò)圖的使用加快了社會的發(fā)展，如今在很多領(lǐng)域中不能缺少網(wǎng)絡(luò)圖的使用。然而隨著計(jì)算機(jī)算法顯示的深人研究，還有社會需求不斷提升，計(jì)算機(jī)算法顯示存在一定的問題，并且其性能較低，不符合當(dāng)今高要求的社會需要，于是需要對其進(jìn)行改進(jìn)。通過對邊符號控制系統(tǒng)進(jìn)行完善，然后控制計(jì)算機(jī)顯示，完善網(wǎng)絡(luò)圖系統(tǒng)，實(shí)現(xiàn)查詢和顯示相互結(jié)合，通過從這幾個方面進(jìn)行改進(jìn)。

在顯示過程中，通過其查詢系統(tǒng)，需要重視的是關(guān)于系統(tǒng)不穩(wěn)定問題的出現(xiàn)，需要隨其進(jìn)行設(shè)置，對網(wǎng)絡(luò)圖進(jìn)行多次修改，只有經(jīng)歷過多次修改，不斷完善的過程網(wǎng)路圖的繪制才會更加準(zhǔn)確。比如需要不但修改邊和頂點(diǎn)，因?yàn)樵谶@個多次修改過程中能夠?qū)?shù)據(jù)進(jìn)行實(shí)時查詢，從而有助于圖像變得清晰，另外還能夠避免圖像出現(xiàn)古板的現(xiàn)象。數(shù)據(jù)庫存在各種不同的形式，可以結(jié)合其存儲，操作相關(guān)的數(shù)據(jù)，對其進(jìn)行不斷的分析之后，可以有效解決數(shù)據(jù)查詢的問題，對系統(tǒng)進(jìn)行全面的改進(jìn)，從而使得系統(tǒng)變得更加完善。將這種改進(jìn)過程應(yīng)用到交通網(wǎng)絡(luò)中，能夠提高計(jì)算機(jī)算法顯示的使用效果。

當(dāng)代社會提倡全面發(fā)展，計(jì)算機(jī)算法顯示同時也需要得到全面的發(fā)展，所以在進(jìn)行應(yīng)用過程中，能夠結(jié)合不同領(lǐng)域的實(shí)際需求，然后還需要根據(jù)當(dāng)代社會的發(fā)展，使用更多的知識和人力，對其進(jìn)行更廣泛的研究，增強(qiáng)其性能的同時，保證其效率，對其進(jìn)行不斷的研究，發(fā)現(xiàn)問題，從根本上解決問題，不斷的完善網(wǎng)絡(luò)圖技術(shù)。所以，發(fā)展計(jì)算機(jī)算法顯示時，要將其發(fā)展能夠滿足時代的發(fā)展要求和需求，實(shí)現(xiàn)計(jì)算機(jī)算法顯示的基礎(chǔ)性完善。

計(jì)算機(jī)技術(shù)具有強(qiáng)大的功能，在生活和生產(chǎn)的各個方面都會應(yīng)用到，如今人類已經(jīng)離不開計(jì)算機(jī)的使用。但是隨著社會的不斷進(jìn)步，人類的需求不斷提升，計(jì)算機(jī)技術(shù)也需要不斷提升，于是文章研究的控制算法理論及網(wǎng)絡(luò)圖計(jì)算機(jī)算法顯示問題有助于提高網(wǎng)絡(luò)圖顯示的效率和準(zhǔn)確度，應(yīng)用于當(dāng)下快速發(fā)展的社會中將會更具有實(shí)用性和代表性，能夠滿足當(dāng)代人類的需求，所以在定程度上有助于提高社會的經(jīng)濟(jì)發(fā)展。社會在不斷發(fā)展，各種新型的技術(shù)將會越發(fā)的先進(jìn)，要想計(jì)算機(jī)得到更好的發(fā)展，更有利于人類的發(fā)展，需要對計(jì)算機(jī)相關(guān)的問題不斷進(jìn)行改進(jìn)，使之變得更加完善。

參考文獻(xiàn)

[1]劉佳.計(jì)算機(jī)網(wǎng)絡(luò)圖顯示及控制算法分析[].長沙大學(xué)學(xué)報(bào)，2016（02）：54-56.

[2]王希軍，邰偉民.計(jì)算機(jī)網(wǎng)絡(luò)圖顯示與控制算法研究[J].電腦編程技巧與維護(hù)，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].計(jì)算機(jī)應(yīng)用研究，2013，30（7）：2029-2032.

[7]王丹，常寶立.一種用于配網(wǎng)潮流計(jì)算的節(jié)點(diǎn)編號新方法[].電力系統(tǒng)及其自動化學(xué)報(bào)，2003（01）：22-26.

[8]陳瓊，方明，陳志云.復(fù)雜網(wǎng)絡(luò)圖中心節(jié)點(diǎn)分布的研究[J].哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào)，2012，28（1）：37-40.

[9]孫雨耕，宋學(xué)軍，吳雪。電網(wǎng)絡(luò)圖主劃分算法改進(jìn)[J].天津大學(xué)學(xué)報(bào)：自然科學(xué)與工程技術(shù)版，1995（5）：658-663.

[10]高璐敏.樹圖上k-控制問題和塊圖上2-控制問題的算法研究[D].上海：華東師范大學(xué)，2009.