首页 > 编程知识 正文

邻接矩阵实现无向,无向采用邻接矩阵

时间:2023-05-03 06:57:08 阅读:191167 作者:4644

%% 无向图邻接矩阵和关联矩阵转换

function w = incandadf(F,f)

%F为输入无向图矩阵可以是邻接矩阵或关联矩阵

%% 邻接矩阵转关联矩阵

if f == 0

m = sum(sum(F))/2;

n = size(F,1);

w = zeros(n,m);

k = 1;

for i = 1:n

for j =1 : n

if F(i,j) ~= 0

w(i,k) = 1;

w(j,k) = 1;

k = k + 1;

end

end

end

%% 关联矩阵 阵转邻接矩

else if f == 1

m = size(F,2);

n = size(F,1);

w = zeros(n,n);

for i = 1 : m

a = find(F(:,i) ~= 0);

w(a(1),a(2)) = 1;

w(a(2),a(1)) = 1;

end

else

printf(‘Please right f‘);

end

w

end

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。