构建邻接矩阵

2018-11-21  本文已影响0人  穿靴子的M

构建邻接矩阵

net = spconvert(linklist);%把外部数据转换为稀疏矩阵

稀疏矩阵

对于矩阵 Amn 的每个元素 aij ,知道其行号 i 和列号 j 就可以确定其位置。因此对于稀疏矩阵可以用一个结点来存储一个非 0 元素。该结点可以定义:[i,j,aij]。该结点由3个域组成,i:行号,j:列号,aij:元素值。


注意这里 net(nodenum,nodenum) = 0是保证net补全为方阵

补0示意

diag用法

取出对角元组建列向量(取出时只放置为列),或将向量(行或列)置于对角元位置

所以, net = net-diag(diag(net))代表net中对角元素置0

原net由连接列表而来,而连接列表有了(1,2)就不会重复写(2,1),因此将net转置相加,保证为对称阵,spones替换非零元为1,代表无向网络邻接矩阵

构建对称
上一篇 下一篇

猜你喜欢

热点阅读