资源简介
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
- 上一篇:Caffe Matlab直接运行配置
- 下一篇:matlab实现男女声互变
评论
共有 条评论