有向图的关联矩阵和邻接矩阵

%% **************有向图的关联矩阵和邻接矩阵********************
% 输入参数:F 邻接矩阵或关联矩阵 f转换参数,0表示邻接矩阵转换为关联矩阵      //
% 1表示关联矩阵转换为邻接矩阵                                                                    //
% 输出: W 转换所得矩阵                                                                               //

%%
function W = mattransf(F, f)
 
if f == 0                                             %邻接矩阵转换为关联矩阵
    m = sum(sum(F));
    n = size(F);
    W = zeros(n,m);
    k = 1;
    for i =1:n
        for j = 1:n
            if F(i,j)~=0 && j>i
                W(i,k) = 1;                           %关联矩阵始点值为1
                W(j,k) = -1;                          %关联矩阵终点值为-1
                k= k+1;
            end
        end
    end
elseif f == 1                                        %关联矩阵转换为邻接矩阵
    m = size(F,2);
    n = size(F,1);
    W = zeros(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

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值