本文提出用無向圖來描述電力系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu), 鄰接多重表是無向圖的一種比較好的存儲結(jié)構(gòu), 利用鄰接多重表能比較方便的實(shí)現(xiàn)對無向圖中節(jié)點(diǎn)的計(jì)算和邊的操作,如統(tǒng)計(jì)節(jié)點(diǎn)的度, 增加一條邊, 刪除原有的邊。而這些都是節(jié)點(diǎn)優(yōu)化編號中的關(guān)鍵之處。實(shí)踐證明, 利用鄰接多重表比較容易編程, 節(jié)約內(nèi)存, 對大系統(tǒng)更是如此。
標(biāo)簽:
無向圖
多重
比較
節(jié)點(diǎn)
上傳時(shí)間:
2014-12-04
上傳用戶:liuchee