網(wǎng)絡(luò)圖計算機(jī)算法顯示與控制算法理論研究

首都經(jīng)濟(jì)貿(mào)易大學(xué)密云分校 北京 101500

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

1.1 圖的存儲結(jié)構(gòu)

大多數(shù)情況下，計算機(jī)圖的運(yùn)算和存儲主要是按照所存圖的結(jié)構(gòu)來進(jìn)行開展，不僅會關(guān)乎于計算機(jī)存儲圖的關(guān)聯(lián)矩陣和鄰接矩陣的結(jié)構(gòu)特點，更會受到鄰接表和十字鏈表的結(jié)構(gòu)形式影響。對關(guān)聯(lián)矩陣和鄰接矩陣進(jìn)行結(jié)構(gòu)分析，可以發(fā)現(xiàn)這兩個矩陣的主要結(jié)構(gòu)特點是數(shù)組結(jié)構(gòu)；對鄰接表和十字鏈表進(jìn)行分析，其表現(xiàn)出的結(jié)構(gòu)特點主要為鏈表結(jié)構(gòu)特點。鄰接表所具有的表現(xiàn)形式并不是唯一的，在進(jìn)行邊表節(jié)點的順序連接表達(dá)過程中，需要受到鄰接表所特有的算法形勢影響，按照鄰接表的算法邏輯來進(jìn)行表達(dá)，所以對于網(wǎng)絡(luò)圖的表示來講鄰接有多種形式時可以獲得更好地表示成績。

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

網(wǎng)絡(luò)圖在計算機(jī)顯示所需要具備的理論要求是必須要結(jié)合C語言的邏輯來進(jìn)行網(wǎng)絡(luò)圖的編制。在網(wǎng)絡(luò)圖各個節(jié)點之間進(jìn)行連線分析時，會受到諸多復(fù)雜多變的點與邊關(guān)系影響，這些影響會在屏幕的網(wǎng)絡(luò)圖繪制過程中，以頂點和坐標(biāo)系的方式進(jìn)行展現(xiàn)，如下圖所示：

圖1 物理坐標(biāo)系的確定

對x軸和y軸進(jìn)行分別的計算，必須有效地確保索取的值應(yīng)該為整數(shù)，通過在屏幕上進(jìn)行畫邊處理，會將頂點的坐標(biāo)準(zhǔn)確地找出，屏幕上對頂點進(jìn)行添加，需要嚴(yán)格把握繪制的方法。在對圖的顯示算法進(jìn)行操作時，通過對網(wǎng)絡(luò)圖的繪制能夠?qū)⒅T多個邊和頂點進(jìn)行表達(dá)，也可以將對應(yīng)的邊和頂點進(jìn)行刪除處理，這些操作過程都可以在歷史查詢中找出相應(yīng)的記錄。

運(yùn)用網(wǎng)絡(luò)圖顯示的算法結(jié)合方式，可以繪制出網(wǎng)絡(luò)圖，并在網(wǎng)絡(luò)圖內(nèi)進(jìn)行相關(guān)的信息錄入，也能夠?qū)εR街多重表進(jìn)行各種修改操作。新加的頂點可以將其標(biāo)記為visited或者True，在新生的邊節(jié)點之后，圖中位置應(yīng)該可以準(zhǔn)確找到頂點[1]。

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

在應(yīng)用網(wǎng)絡(luò)圖的過程中憑借著現(xiàn)代化的技術(shù)手段利用計算機(jī)算法和顯示過程的邏輯特點，會將各類存在點符號進(jìn)行全部的統(tǒng)一和控制計算，同時也會對邊符號進(jìn)行有效的控制計算。通過對網(wǎng)絡(luò)圖的顯示方法進(jìn)行分析，我們發(fā)現(xiàn)為了確保工作質(zhì)量，必須要做出多種顯示方法的選用，并且根據(jù)實際情況進(jìn)行不斷的分析和利用。

2.1 點符號全控制的算法

點符號全控制基礎(chǔ)理論主要是結(jié)合了全控制的算法邏輯，并在此基礎(chǔ)之上進(jìn)行改革升級。點符號全控制算法在一系列相關(guān)理論之中，主要結(jié)合的是符號控制算法的原有邏輯來進(jìn)行工作的開展，是一種按照閉領(lǐng)域特點所建立起的組織架構(gòu)。運(yùn)用符號全控制算法，會利用極限值將極限度進(jìn)行引入，并且將最大值和最小值進(jìn)行提前控制，所以在進(jìn)行網(wǎng)絡(luò)圖符號控制算法下限工作開展過程中，將實現(xiàn)下界之間全部數(shù)據(jù)的及時更新處理過程。對符號全控制算法圖像使用過程中，需要結(jié)合下界問題進(jìn)行及時的更新和處理，下界具體網(wǎng)絡(luò)圖必須在根本上滿足功能需求。

2.2 邊符號控制的算法

邊符號控制的算法自提出以來已有十余年的歷史，主要是指在M邊對最小符號邊控制算法進(jìn)行確定，能夠有效地實現(xiàn)網(wǎng)絡(luò)圖控制算法理論的豐富性和完整性。該算法在十年前就已經(jīng)明確網(wǎng)絡(luò)圖的符號控制算法應(yīng)該是對上界和下界進(jìn)行明確的規(guī)定，按照特殊的網(wǎng)絡(luò)符號對邊控制算法進(jìn)行準(zhǔn)確值的確定。

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

在網(wǎng)絡(luò)圖的顯示過程中對于符號和邊符號來講需要結(jié)合網(wǎng)絡(luò)圖來進(jìn)行展現(xiàn)，在屏幕內(nèi)對相關(guān)的網(wǎng)絡(luò)圖進(jìn)行繪制時，必須有效做好各類數(shù)據(jù)的輸入和關(guān)鍵點的添加。數(shù)據(jù)輸入時，操作人員應(yīng)該將指令在計算機(jī)內(nèi)進(jìn)行網(wǎng)絡(luò)圖的輸入，并對重要數(shù)據(jù)信息經(jīng)過細(xì)致審核后錄入其中，各類相關(guān)數(shù)據(jù)信息不僅要包括頂點個數(shù)。也需要包括邊的個數(shù)以及頂點的坐標(biāo)。利用鄰接多重表建設(shè)，在表中將這些數(shù)據(jù)一并錄入其中，進(jìn)而可以在網(wǎng)絡(luò)環(huán)節(jié)內(nèi)就將數(shù)據(jù)的輸入任務(wù)完成[2]。

3 網(wǎng)絡(luò)圖計算機(jī)算法顯示與控制算法改進(jìn)建議

在現(xiàn)代化的生活之中，網(wǎng)絡(luò)圖有著廣泛的應(yīng)用，能夠極大的方便社會現(xiàn)代化的進(jìn)程。利用計算機(jī)網(wǎng)絡(luò)圖對符號進(jìn)行全面控制，結(jié)合邊符號的控制優(yōu)勢，能夠?qū)τ嬎銠C(jī)的顯示進(jìn)行全方位的控制管理，所以在計算機(jī)算法和顯示過程中，應(yīng)該結(jié)合網(wǎng)絡(luò)圖顯示和相關(guān)查詢系統(tǒng)功能，當(dāng)系統(tǒng)穩(wěn)定性不強(qiáng)時，應(yīng)該采取多次修改的方式來進(jìn)行工作的開展。利用不間斷的修改，可以極大地提高數(shù)據(jù)實時查詢質(zhì)量，也可以有效地改變圖像的古板性，避免圖像含糊不清的問題出現(xiàn)。

4 結(jié)束語

總而言之，隨著信息技術(shù)的不斷發(fā)展進(jìn)步以及人類經(jīng)濟(jì)的快速發(fā)展，計算機(jī)技術(shù)將得到更為廣泛的利用，在網(wǎng)絡(luò)圖理論基礎(chǔ)上對各類理論進(jìn)行不斷的創(chuàng)新與發(fā)展，加強(qiáng)控制性的管理，提高人才培養(yǎng)力度才能夠使我國在網(wǎng)絡(luò)圖的應(yīng)用領(lǐng)域范圍內(nèi)，得到進(jìn)一步的拓展。