一個(gè)復(fù)雜系統(tǒng)內(nèi)部通常包含眾多狀態(tài)信息,這些狀態(tài)信息相互依賴,增加了軟件各模塊之間的耦合度,且把依賴信息硬編碼也將導(dǎo)致軟件代碼后續(xù)維護(hù)困難。為了解決這些問題,提出了一種基于有向無環(huán)圖的依賴管理機(jī)制,把單個(gè)狀態(tài)信息抽象為頂點(diǎn),把依賴關(guān)系抽象為有向邊,把依賴管理問題歸結(jié)為經(jīng)典的有向圖問題,從而簡化軟件設(shè)計(jì),降低軟件模塊耦合度。最后,通過動(dòng)態(tài)剪枝、拓?fù)渑判虻仁侄?優(yōu)化了求解算法。 

【文章來源】：通信技術(shù). 2020,53(12)

【文章頁數(shù)】：6 頁

【部分圖文】：

有向圖初始化

有向圖頂點(diǎn)關(guān)系示例1

基于如圖3所示的有向圖，頂點(diǎn)A狀態(tài)改變，將會依次通告B、D、C。B會通告D,D會向C發(fā)起第二次通告。這樣就有重復(fù)的通告過程。通過以頂點(diǎn)A為起始頂點(diǎn)做拓?fù)渑判颍判蚪Y(jié)果為A→B→D→C。當(dāng)A狀態(tài)改變時(shí)，只需要依次向B、D、C發(fā)起通告即可，降低了通告過程的復(fù)雜度。2.2.2 激發(fā)處理

【參考文獻(xiàn)】：
期刊論文
[1]基于圖論的自動(dòng)化系統(tǒng)動(dòng)態(tài)庫自動(dòng)升級和依賴關(guān)系維護(hù)方法[J]. 高原,顧文杰,陳旻昱,丁雨恒,陳泊宇.  江蘇科技信息. 2019(05)
[2]圖的鄰接路徑矩陣與關(guān)鍵路徑求解算法[J]. 高遵海,楊波,程果.  中國科技論文. 2017(17)
[3]基于鄰接表結(jié)構(gòu)的拓?fù)渑判虻娜蛄兴惴ㄑ芯縖J]. 薛春艷.  現(xiàn)代計(jì)算機(jī)(專業(yè)版). 2016(19)
[4]基于鄰接表的進(jìn)路廣度搜索算法分析[J]. 文冬林.  科技資訊. 2013(34)
[5]電力系統(tǒng)潮流分解協(xié)調(diào)并行計(jì)算[J]. 朱永興,張步涵.  電力系統(tǒng)及其自動(dòng)化學(xué)報(bào). 2010(05)



本文編號：3048081