构建邻接矩阵

构建邻接矩阵

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,代表无向网络邻接矩阵

构建对称
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容