游海英，方 銳，陳輝江

(伊犁職業(yè)技術(shù)學(xué)院，新疆 伊犁 835000)

網(wǎng)絡(luò)圖算法與控制算法理論，其與人們的工作與生活關(guān)系密切，主要在化工產(chǎn)業(yè)的生產(chǎn)、產(chǎn)品、原材料及市場(chǎng)統(tǒng)籌系統(tǒng)中，頻繁使用到該算法，而且該算法的作用十分突出。我國(guó)化工產(chǎn)業(yè)發(fā)展十分迅速，相關(guān)的規(guī)律也實(shí)現(xiàn)了迅速增長(zhǎng)，因此，對(duì)其分析與管理的難度顯著增加，其安全性也很難得到更為科學(xué)的控制，在精度上也表現(xiàn)的較低。對(duì)控制算法理論與網(wǎng)絡(luò)圖進(jìn)行科學(xué)的運(yùn)用，對(duì)化工領(lǐng)域的發(fā)展起到了很好的促進(jìn)作用，方便設(shè)計(jì)人員給出更為科學(xué)、高效的策略，并能滿(mǎn)足日益增高的標(biāo)準(zhǔn)要求，使之實(shí)現(xiàn)更為快速的發(fā)展。由此可見(jiàn)，此算法在不同方面都起到了十分關(guān)鍵性的作用。然而，在科技持續(xù)進(jìn)步，陳舊的算法必然會(huì)面臨很多新問(wèn)題，為了更好促進(jìn)其發(fā)展，需要對(duì)其進(jìn)行積極改善，使得計(jì)算機(jī)顯示準(zhǔn)確率與效率顯著提升。為此，本文對(duì)該算法加以動(dòng)態(tài)分析，并對(duì)其給予相應(yīng)的改善，使之更好地滿(mǎn)足發(fā)展要求。

1 化工產(chǎn)業(yè)網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)

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

對(duì)于存儲(chǔ)結(jié)構(gòu)而言，本身就具有復(fù)雜性，特別是圖存儲(chǔ)結(jié)構(gòu)，其復(fù)雜程度更為突出，而且該存儲(chǔ)結(jié)構(gòu)與其他元素存在著深入關(guān)系，如涉及到數(shù)組、鏈表結(jié)構(gòu)等。這些結(jié)構(gòu)本身也涉及到較為豐富的鏈表與矩陣等，為此，對(duì)應(yīng)的結(jié)構(gòu)就顯得十分復(fù)雜。在對(duì)網(wǎng)絡(luò)圖算法、控制算法理論等知識(shí)點(diǎn)進(jìn)行學(xué)習(xí)時(shí)，必須要對(duì)鏈表結(jié)構(gòu)的鄰接表進(jìn)行高度關(guān)注，因?yàn)檫@種結(jié)構(gòu)表示模式具有多元性，也就是說(shuō)，可以利用多元化的方式來(lái)進(jìn)行表達(dá)。在具體操作環(huán)節(jié)，如對(duì)編表節(jié)點(diǎn)展開(kāi)有次序的連接之際，就需要對(duì)鄰接表的運(yùn)用進(jìn)行強(qiáng)化，并對(duì)不同類(lèi)型的網(wǎng)絡(luò)進(jìn)行鄰接。

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

節(jié)點(diǎn)的設(shè)置同樣十分關(guān)鍵，倘若節(jié)點(diǎn)設(shè)置具有科學(xué)性，就能對(duì)網(wǎng)絡(luò)繪圖結(jié)果進(jìn)行改善。在設(shè)置節(jié)點(diǎn)時(shí)，必須要關(guān)注其次序。節(jié)點(diǎn)的設(shè)置原則：由上而下、由左至右。因?yàn)楣?jié)點(diǎn)有著差異性級(jí)別，為了對(duì)節(jié)點(diǎn)進(jìn)行科學(xué)設(shè)置，需要將其加以分級(jí)，接著將相同級(jí)別節(jié)點(diǎn)給予科學(xué)編制。此外，還需要對(duì)箭形圖節(jié)點(diǎn)給予相應(yīng)的分級(jí)，這在設(shè)計(jì)與繪制箭形圖時(shí)，能夠讓流程更加具有科學(xué)性?？偠灾瑘D存儲(chǔ)結(jié)構(gòu)整體上頗為復(fù)雜，在內(nèi)容上也具有多元性，需要對(duì)節(jié)點(diǎn)分級(jí)給予高度重視。

2 化工產(chǎn)業(yè)網(wǎng)絡(luò)圖的繪制與顯示

2.1 化工產(chǎn)業(yè)網(wǎng)絡(luò)圖的繪制

在進(jìn)行網(wǎng)格圖的繪制過(guò)程中，主要分為以下幾個(gè)步驟：

(1)將原點(diǎn)坐標(biāo)確定好，之后要在規(guī)定好的位置繪制幾個(gè)大小相同的圓，在用箭頭符號(hào)將這幾個(gè)圓連接起來(lái)。此外，在每個(gè)箭頭符號(hào)下面要進(jìn)行特殊標(biāo)注，確定這些圓形式遵循特定條件排列的；

(2)節(jié)點(diǎn)在分級(jí)時(shí)，要依照特定條件進(jìn)行劃分，完成分級(jí)以后，則需要對(duì)于同一等級(jí)的節(jié)點(diǎn)進(jìn)行分類(lèi)與計(jì)數(shù)；

(3)要遵循規(guī)律進(jìn)行繪制，按照級(jí)別依次進(jìn)行繪制，每個(gè)圓之間應(yīng)該隔開(kāi)一定的距離，并確保它們均勻分布。節(jié)點(diǎn)數(shù)量與距離是成正比的，各個(gè)級(jí)別節(jié)點(diǎn)數(shù)不同，距離也就會(huì)有所不同；

(4)設(shè)置各個(gè)圓之間的間距，由于節(jié)點(diǎn)不同，圓和圓之間的間距也會(huì)有所不同，一般想要知道圓和圓之間的距離都會(huì)依據(jù)節(jié)點(diǎn)數(shù)量來(lái)判斷；

(5)先將節(jié)點(diǎn)坐標(biāo)確定，x軸方向必須是固定整數(shù)且只有一個(gè)原點(diǎn);y坐標(biāo)軸方向取載體縱坐標(biāo)數(shù)值的二分之一就是其間隔距離;之后可以確定x+kn是其節(jié)點(diǎn)的橫坐標(biāo)，k是級(jí)次。這樣就可知道節(jié)點(diǎn)的橫、縱坐標(biāo)；

(6)將上述工作完成之后，基本就可以確定節(jié)點(diǎn)的坐標(biāo)。之后就可以開(kāi)始繪制圓，在此階段中需要對(duì)各個(gè)節(jié)點(diǎn)進(jìn)行編號(hào)，盡可能簡(jiǎn)化后期工作；

(7)完成節(jié)點(diǎn)和圓之后，需使用箭頭符號(hào)連接各個(gè)相鄰的節(jié)點(diǎn)；之后可以通過(guò)此關(guān)系判斷出工序流向，這一系列步驟就完成了網(wǎng)絡(luò)圖的繪制。

2.2 化工產(chǎn)業(yè)網(wǎng)絡(luò)圖的顯示

在繪制化工產(chǎn)業(yè)網(wǎng)絡(luò)圖時(shí)，C語(yǔ)言是主要使用的理論基礎(chǔ)。網(wǎng)絡(luò)圖中點(diǎn)和點(diǎn)之間的連接不清晰，關(guān)系也較為復(fù)雜，特別是邊與頂點(diǎn)之間的關(guān)系，之后利用屏幕繪制出各個(gè)頂點(diǎn)在化工產(chǎn)業(yè)網(wǎng)絡(luò)圖中；物理坐標(biāo)系的確定示意圖如圖1所示。

圖1 確定物理坐標(biāo)系的示意圖Fig.1 Schematic diagram for determining the physical coordinate system

在計(jì)算x軸和y軸時(shí)，最關(guān)鍵的一點(diǎn)是數(shù)值是否為整數(shù)，否則會(huì)降低它的準(zhǔn)確率，還會(huì)增加其算法難度。首先要確定頂點(diǎn)坐標(biāo)位置，之后在屏幕上繪制邊框，需要根據(jù)相關(guān)條件進(jìn)行確定頂點(diǎn)位置。在繪制網(wǎng)絡(luò)圖時(shí)，要根據(jù)相關(guān)要求添加和刪除一些邊與頂點(diǎn)，利用歷史查詢(xún)記錄時(shí)間進(jìn)度?；ぎa(chǎn)業(yè)網(wǎng)絡(luò)圖顯示與查詢(xún)大致框架如圖2所示，這其中包含其他功能子程序以及刪除與添加邊和頂點(diǎn)的程序。

圖2 網(wǎng)絡(luò)圖查詢(xún)和顯示的基本框架Fig.2 Basic framework for network diagram query and display

通過(guò)繪制化工產(chǎn)業(yè)網(wǎng)絡(luò)圖，將有關(guān)資料輸入其中，同時(shí)還修改了鄰接多重表。因?yàn)槠渲行略黾恿诉吪c頂點(diǎn)，進(jìn)而使用Visited來(lái)代表新的頂點(diǎn)。對(duì)應(yīng)頂點(diǎn)的邊鏈表作為鏈表增加操作過(guò)程，具體如圖3 所示。邊節(jié)點(diǎn)設(shè)置完成以后，在p點(diǎn)找出新增加的頂點(diǎn)位置，操作流程：

p->ilink=q->ilink

q->ilink=p

p->jlink=r->jlink

r->jlink=p

圖3 與頂點(diǎn)相對(duì)應(yīng)的邊鏈表作為鏈表插入操作圖Fig.3 The edge linked list corresponding to the vertices is inserted as the linked list operation diagram

化工產(chǎn)業(yè)網(wǎng)絡(luò)圖在具體顯示環(huán)節(jié)，無(wú)法直接通過(guò)算法進(jìn)行顯示。此時(shí)，還需要借助部分輔助模塊，從而完成網(wǎng)絡(luò)圖的繪制與優(yōu)化，使之滿(mǎn)足標(biāo)準(zhǔn)要求。另外，還能把已經(jīng)成功繪制的化工產(chǎn)業(yè)網(wǎng)絡(luò)圖加以動(dòng)態(tài)存入，最大限度防范產(chǎn)生誤差問(wèn)題，使得準(zhǔn)確率顯著下降。之后還需要對(duì)有關(guān)邊、頂點(diǎn)進(jìn)行增添，動(dòng)態(tài)顯示圖形，使之成為重要的基礎(chǔ)系統(tǒng)，這樣就能動(dòng)態(tài)檢索與顯示化工產(chǎn)業(yè)網(wǎng)絡(luò)圖。

3 化工產(chǎn)業(yè)網(wǎng)絡(luò)圖控制算法優(yōu)化改進(jìn)

化工產(chǎn)業(yè)網(wǎng)絡(luò)圖與計(jì)算機(jī)算法進(jìn)行有機(jī)融合，不僅可以通過(guò)某種點(diǎn)符號(hào)全控制算法進(jìn)行顯示，同時(shí)還能借助于其他算法。將其他算法加以整合，就能更為高效的顯示網(wǎng)絡(luò)圖，并能將其進(jìn)行優(yōu)化。為此，針對(duì)化工產(chǎn)業(yè)網(wǎng)絡(luò)圖，不僅要深入剖析其顯示方法，還需要對(duì)其進(jìn)行動(dòng)態(tài)運(yùn)用，使化工產(chǎn)業(yè)顯示圖更具有高效性。

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

近些年，全控制算法實(shí)現(xiàn)了快速的進(jìn)步，將這種算法與點(diǎn)符號(hào)進(jìn)行有機(jī)融合，由此得出了相應(yīng)的基礎(chǔ)理論，這樣能使之在具體的化工產(chǎn)業(yè)網(wǎng)絡(luò)圖中起到很好的作用。該全控制算法的組織結(jié)構(gòu)，就是借助于閉領(lǐng)域模式，適當(dāng)引進(jìn)了極限度，規(guī)定好極大與極小值，并對(duì)此進(jìn)行了科學(xué)控制，并在對(duì)其下限進(jìn)行控制之際，可以對(duì)下界進(jìn)行實(shí)時(shí)更新，使得算法更好完成。由于此算法在對(duì)影像圖進(jìn)行處理之際，還需要和下界問(wèn)題進(jìn)行持續(xù)更新，這樣就能對(duì)下界的網(wǎng)絡(luò)圖基本要求進(jìn)行很好滿(mǎn)足。當(dāng)然，在對(duì)符號(hào)全控制算法進(jìn)行有效執(zhí)行之際，為使此算法更為順利的完成，就需要使不同符號(hào)具有較高的完整與全面性；否則這個(gè)控制算法就很難高效完成，或者結(jié)果會(huì)產(chǎn)生不小的誤差。對(duì)網(wǎng)絡(luò)圖算法進(jìn)行深入剖析，可以對(duì)此算法完整性進(jìn)行顯著提升，還需要對(duì)思維加以拓展，積極深入算法研究，找出其中問(wèn)題，并對(duì)其進(jìn)行妥善解決，促使算法進(jìn)一步完善。

3.2 邊符號(hào)控制算法

2001年提出的邊符號(hào)控制算法，在此算法中將M-edge最小符號(hào)邊緣控制算法確定了，在網(wǎng)格圖控制算法中可應(yīng)用到其算法，不僅改進(jìn)了網(wǎng)絡(luò)圖控制算法存在的諸多問(wèn)題，而且大大豐富了理論知識(shí)，促使算法變得更為先進(jìn)。之后，重點(diǎn)分析了邊符號(hào)控制算法，完成了算法的邊界。在完成階段中，主要與特定網(wǎng)絡(luò)符號(hào)邊控制算法確定值進(jìn)行了融合?；ぎa(chǎn)業(yè)網(wǎng)絡(luò)圖計(jì)算機(jī)算法由于與使用邊符號(hào)控制算法相結(jié)合，其功能也得到了增強(qiáng)。

3.3 化工產(chǎn)業(yè)網(wǎng)絡(luò)圖顯示方法

對(duì)化工產(chǎn)業(yè)網(wǎng)絡(luò)圖展示方法進(jìn)行動(dòng)態(tài)遴選，在屏幕上對(duì)網(wǎng)絡(luò)圖繪制過(guò)程進(jìn)行明確，給出需要增設(shè)的點(diǎn)，然后對(duì)有關(guān)數(shù)據(jù)加以錄入。在網(wǎng)絡(luò)圖中給出輸入數(shù)據(jù)，這些數(shù)據(jù)涉及到邊條數(shù)、頂點(diǎn)坐標(biāo)、個(gè)數(shù)等。將數(shù)據(jù)進(jìn)行準(zhǔn)確輸入之后，使得化工產(chǎn)業(yè)網(wǎng)絡(luò)圖得以更好繪制。之后，要對(duì)鄰接多重表進(jìn)行科學(xué)創(chuàng)建，目的就是要將數(shù)據(jù)準(zhǔn)確錄入，使得網(wǎng)絡(luò)圖更好繪制。隨后完成鄰接多重表創(chuàng)建，其目的就是將數(shù)據(jù)導(dǎo)入至鄰接雙重表中，使得化工產(chǎn)業(yè)網(wǎng)絡(luò)圖更好的實(shí)現(xiàn)數(shù)據(jù)輸出。由于網(wǎng)絡(luò)圖涉及到邊、頂點(diǎn)的輸入過(guò)程，此時(shí)需要對(duì)它們進(jìn)行科學(xué)的增添，還需要對(duì)增添的數(shù)量進(jìn)行配置。在增添相關(guān)頂點(diǎn)之際，往往具有一定孤立性，相互之間缺乏關(guān)聯(lián)，這時(shí)候的網(wǎng)絡(luò)完整性較為欠缺，還需要對(duì)其開(kāi)展繪制。此時(shí)，就需要運(yùn)用繪圖基礎(chǔ)，這樣才能使得化工產(chǎn)業(yè)網(wǎng)絡(luò)圖具有完整性?？傊?，網(wǎng)絡(luò)圖繪制算法涉及到點(diǎn)、邊符號(hào)的控制算法，這意味著，該基礎(chǔ)條件具有多元性，在對(duì)控制算法應(yīng)用之際，最為關(guān)鍵的就是要給出具有完整性的化工產(chǎn)業(yè)網(wǎng)絡(luò)圖，要對(duì)其進(jìn)行持續(xù)的動(dòng)態(tài)改善，進(jìn)而顯著提升該算法的工作效率，使之應(yīng)用效果得到顯著強(qiáng)化。

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

網(wǎng)絡(luò)圖的使用對(duì)于社會(huì)發(fā)展是非常有利的，尤其是化工產(chǎn)業(yè)。近些年，計(jì)算機(jī)算法顯示得到學(xué)術(shù)界高度關(guān)注，與此同時(shí)，社會(huì)對(duì)其要求也在日益增長(zhǎng)，然而，該算法顯示在發(fā)展過(guò)程中也面臨著一定瓶頸，在性能上還沒(méi)有獲得很好突破，還很難滿(mǎn)足當(dāng)前社會(huì)需求，為此，還要對(duì)該領(lǐng)域性能進(jìn)行優(yōu)化。具體可以?xún)?yōu)化與完善邊符號(hào)控制算法，使得化工產(chǎn)業(yè)網(wǎng)絡(luò)圖系統(tǒng)得到相應(yīng)的優(yōu)化，并能將顯示與檢索進(jìn)行有機(jī)的融合。在具體顯示階段，還需要關(guān)注系統(tǒng)失穩(wěn)問(wèn)題，需要注重其優(yōu)化設(shè)置，使得化工產(chǎn)業(yè)網(wǎng)絡(luò)圖得到更好的優(yōu)化，只有對(duì)其進(jìn)行數(shù)輪的改善，才能更為精準(zhǔn)的繪制網(wǎng)絡(luò)圖。如對(duì)頂點(diǎn)、邊進(jìn)行修改，而且在具體優(yōu)化時(shí)，還能動(dòng)態(tài)檢索數(shù)據(jù)，進(jìn)而讓圖形清晰度更高。對(duì)于數(shù)據(jù)庫(kù)而言，其形式具有多元性，還可以基于存儲(chǔ)針對(duì)其中數(shù)據(jù)進(jìn)行動(dòng)態(tài)處理與分析，并能提升檢索效率，實(shí)現(xiàn)系統(tǒng)的全面優(yōu)化，使之完善度更高。為此，在具體應(yīng)用之際，還需要根據(jù)不同層面的需求，再加上當(dāng)前社會(huì)發(fā)展，借助于相關(guān)人力等資源，對(duì)其展開(kāi)深入分析，不僅提升其性能，還能增強(qiáng)其效率，對(duì)其中的問(wèn)題進(jìn)行發(fā)現(xiàn)與解決，從而對(duì)網(wǎng)絡(luò)圖技術(shù)進(jìn)行根本性的升級(jí)。為此，通過(guò)該算法顯示的發(fā)展，可以使之更好的適應(yīng)時(shí)代需求，同時(shí)對(duì)其更好的完善。

4 結(jié)語(yǔ)

化工產(chǎn)業(yè)網(wǎng)絡(luò)圖在化工領(lǐng)域應(yīng)用越來(lái)越廣泛，計(jì)算機(jī)特定語(yǔ)言與控制算法理論相結(jié)合，創(chuàng)建一個(gè)計(jì)算機(jī)坐標(biāo)系，這樣可以將化工產(chǎn)業(yè)網(wǎng)絡(luò)圖主要構(gòu)成要素清晰直觀的顯示出來(lái)。促使化工產(chǎn)業(yè)網(wǎng)絡(luò)圖作用充分發(fā)揮出來(lái)，在未來(lái)計(jì)算機(jī)顯示方法以及網(wǎng)絡(luò)圖計(jì)算機(jī)算法會(huì)對(duì)人類(lèi)科技進(jìn)步發(fā)揮更大的作用。本文主要對(duì)化工產(chǎn)業(yè)網(wǎng)絡(luò)圖算法顯示問(wèn)題提出了改進(jìn)措施，旨在為化工產(chǎn)業(yè)網(wǎng)絡(luò)圖的進(jìn)一步應(yīng)用提供借鑒。