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

资源简介

Matlab根据邻接矩阵求最大连通分支,返回最大连通分支集合。 之前上传的一版有小错误,此版已修改。

资源截图

代码片段和文件信息

function [ MaxConnComp ] = Online_Max_connected_component( AdjacentMatrix )
%ONLINE_MAX_CONNECTED_COMPONENT Summary of this function goes here
%   For non-directional graph
[K~]=size(AdjacentMatrix);
VerticesTag=zeros(1K);
TagNum=1;
for Iter1=1:K
    for Iter2=Iter1+1:K
        if AdjacentMatrix(Iter1Iter2)==1
            if (VerticesTag(Iter1)==0)&&(VerticesTag(Iter2)==0)
                VerticesTag(Iter1)=TagNum;
                VerticesTag(Iter2)=TagNum;
                TagNum=TagNum+1;
            else
                if (VerticesTag(Iter1)~=0)&&(VerticesTag(Iter2)~=0)
                    IndexTemp=find(Vertic

评论

共有 条评论

相关资源