資源簡介
深度優先算法對配電網進行遍歷獲得父子結點關系矩陣,基于圖論代數連通度的配電網連通性判斷。
代碼片段和文件信息
%%深度優先算法對配電網進行遍歷%%
aa=[0?1?0?0?0?0?0?0
????1?0?1?0?0?1?0?0
????0?1?0?1?0?0?0?1
????0?0?1?0?1?0?0?0
????0?0?0?1?0?0?0?0
????0?1?0?0?0?0?1?0
????0?0?0?0?0?1?0?0
????0?0?1?0?0?0?0?0];%配電網的鄰接矩陣為aa;????
G=aa;
n=size(G1);
w=G;
v=1;
k=zeros(1n);
f=zeros(1n);
b=sum(sum((w==1)));
c=sum(k==0);
d=1;
if?b==0&&c==0&&v==1
????d=0;
end
k(1)=1;
j=2;
l=2;
while?d
????a=find(w(v:)==1);
????if?isempty(a)
????????w(vf(v))=l;
????????l=l+1;
????????v=f(v);
????else
????????for?i=1:length(a)
????????????if?k(a(i))==0
??????????
- 上一篇:GRNN神經網絡.zip
- 下一篇:基于牛拉法的電力系統潮流計算程序設計
評論
共有 條評論