%有向图的关联矩阵和邻接矩阵的相互转换
%F表示所给出的图的相应矩阵
%W表示程序运行结束后的结果,既有已知矩阵转化的结果
%f=0,邻接矩阵转换为关联矩阵
%f=1,关联矩阵转换为邻接矩阵
function W=mattransf(F,f)
if f==0 %邻接矩阵转化为关联矩阵
m=sum(sum(F)); %计算图的边数
n=size(F,1);
W=zeros(n,m);
k=1;
for i=1:n
for j=i:n
if F(i,j)~=0
W(i,k)=1;
W(j,k)=-1;
k=k+1;
end
end
end
elseif f==1
m=size(F,2);
n=size(F,1);
W=zeros(n,n);
for i=1:m
a=find(F(:,i)~=0);
if F(a(1),i)==1
W(a(1),a(2))=1;
else
W(a(2),a(1))=1;
end
end
else
fprint('please input the right value of f');
end
W;
没有合适的资源?快使用搜索试试~ 我知道了~
关联矩阵和邻接矩阵的相互转化.zip
共2个文件
m:2个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 20 浏览量
2023-01-30
19:42:38
上传
评论
收藏 2KB ZIP 举报
温馨提示
关联矩阵和邻接矩阵的相互转化.zip
资源推荐
资源详情
资源评论
收起资源包目录
关联矩阵和邻接矩阵的相互转化.zip (2个子文件)
0
新建文件夹
incandadf.m 747B
mattransf.m 798B
2
G2
共 2 条
- 1
资源评论
处处清欢
- 粉丝: 154
- 资源: 2504
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功