這幾種方法雖然對電網(wǎng)絡(luò)模型的處理方法不同，但都有連通搜索的基本過程。拓?fù)浞治龅膶?shí)質(zhì)就是求解圖的連通性問題，有兩種算法適合電力網(wǎng)絡(luò)拓?fù)浞治觯瓷疃葍?yōu)先法和廣度優(yōu)先法。深度優(yōu)先法是從某一頂點(diǎn)出發(fā)，沿連通的支路搜索到一條路徑的末端，再回逆到分支節(jié)點(diǎn)搜索其它路徑，直到所有連通的支路和節(jié)點(diǎn)都被搜索到。廣度優(yōu)先法是以某一節(jié)點(diǎn)為起點(diǎn)，按層依次訪問和起點(diǎn)有路徑相通且路徑長度為1、2、…的節(jié)點(diǎn)。本文針對1個實(shí)際電網(wǎng)仿真系統(tǒng)，根據(jù)的電網(wǎng)絡(luò)模型，介紹了兩種算法的實(shí)現(xiàn)過程。

　　2兩種算法的實(shí)現(xiàn)2.2廣度優(yōu)先法的實(shí)現(xiàn)廣度優(yōu)先法的實(shí)現(xiàn)如所示。

　　3算例結(jié)果某省電網(wǎng)規(guī)模為：廠站數(shù)98，發(fā)電機(jī)臺數(shù)58，負(fù)荷開關(guān)164開關(guān)總數(shù)882，支路數(shù)498，節(jié)點(diǎn)數(shù)391.本人用這2個程序?qū)δ呈‰娋W(wǎng)在某一時刻開關(guān)狀態(tài)下進(jìn)行了電網(wǎng)拓?fù)浞治觥３绦蜻\(yùn)行的硬件平臺是RISC工作站Sunsparc20，軟件平臺是Unix操作系統(tǒng)，Panda實(shí)時數(shù)據(jù)管理系統(tǒng)。程序運(yùn)行結(jié)果如表1.表1程序運(yùn)行結(jié)果方法搜索過的節(jié)點(diǎn)次數(shù)子系統(tǒng)數(shù)時間（ms）深度優(yōu)先法廣度優(yōu)先法搜索N―1次，搜索過的總的節(jié)點(diǎn)次數(shù)遠(yuǎn)多過網(wǎng)絡(luò)實(shí)際點(diǎn)數(shù)，但小于2倍網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)；廣度優(yōu)先法搜索過的節(jié)點(diǎn)次數(shù)正好就是網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)，且初始頂點(diǎn)的選取不會對搜索次數(shù)有任何影響。所以廣度優(yōu)先法較為快速、可靠。電網(wǎng)拓?fù)浞治鍪莿討B(tài)潮流、安全分析、動態(tài)仿真等模塊的基礎(chǔ)，而本文實(shí)現(xiàn)的2種算法是電網(wǎng)拓?fù)浞治龅幕A(chǔ)算法。