• 大小: 1KB
    文件类型: .m
    金币: 1
    下载: 0 次
    发布日期: 2021-06-02
  • 语言: Matlab
  • 标签:

资源简介

深度优先算法对配电网进行遍历获得父子结点关系矩阵,基于图论代数连通度的配电网连通性判断。

资源截图

代码片段和文件信息

%%深度优先算法对配电网进行遍历%%
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
          

评论

共有 条评论

相关资源