這幾種方法雖然對(duì)電網(wǎng)絡(luò)模型的處理方法不同，但都有連通搜索的基本過(guò)程。拓?fù)浞治龅膶?shí)質(zhì)就是求解圖的連通性問(wèn)題，有兩種算法適合電力網(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)，按層依次訪問(wèn)和起點(diǎn)有路徑相通且路徑長(zhǎng)度為1、2、…的節(jié)點(diǎn)。本文針對(duì)1個(gè)實(shí)際電網(wǎng)仿真系統(tǒng)，根據(jù)的電網(wǎng)絡(luò)模型，介紹了兩種算法的實(shí)現(xiàn)過(guò)程。

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