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

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

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