图邻接矩阵 您所在的位置:网站首页 邻接矩阵例子解析图 图邻接矩阵

图邻接矩阵

#图邻接矩阵| 来源: 网络整理| 查看: 265

打开实时脚本

使用上三角邻接矩阵创建一个无向图。使用邻接矩阵构造一个图时,矩阵中的非零值对应于边权重。

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 实验室设备网 版权所有