图邻接矩阵 | 您所在的位置:网站首页 › 邻接矩阵例子解析图 › 图邻接矩阵 |
打开实时脚本 使用上三角邻接矩阵创建一个无向图。使用邻接矩阵构造一个图时,矩阵中的非零值对应于边权重。 A = [0 5 3 0;0 0 1 2; 0 0 0 11; 0 0 0 0]A = 4×4 0 5 3 0 0 0 1 2 0 0 0 11 0 0 0 0 G = graph(A,'upper')G = graph with properties: Edges: [5x2 table] Nodes: [4x0 table] G.Edgesans=5×2 table EndNodes Weight ________ ______ 1 2 5 1 3 3 2 3 1 2 4 2 3 4 11使用 adjacency 返回图的邻接矩阵。无论用于构造图的邻接矩阵形式如何,adjacency 函数始终返回一个对称的稀疏邻接矩阵,其中只包含 1 和 0。 B = adjacency(G)B = (2,1) 1 (3,1) 1 (1,2) 1 (3,2) 1 (4,2) 1 (1,3) 1 (2,3) 1 (4,3) 1 (2,4) 1 (3,4) 1 |
CopyRight 2018-2019 实验室设备网 版权所有 |