主要内容

邻接

图形邻接矩阵

页面上倒塌

句法

a =邻接（g）
一个=邻接(G,“加权”)
a =邻接（g，重量）

描述

例子

一种=邻接（G）返回图形的稀疏邻接矩阵G．如果（I，J）是一种优势G， 然后a（i，j）= 1．除此以外，a（i，j）= 0．

一种=邻接（G，'加权'）返回加权邻接矩阵，每个边缘（I，J）， 价值a（i，j）包含边缘的重量。如果图中没有边权值，那么a（i，j）设置为1.此语法，G必须是一个简单的图形，这样Isumultaph（g）回报错误的．

一种=邻接（G那重量）返回与矢量给出的边缘权重的加权邻接矩阵重量．对于每个边缘（I，J）在G，邻接矩阵具有值a（i，j）=权重（spectedge（g，i，j））．对于这个语法,G必须是一个简单的图形，这样Isumultaph（g）回报错误的．

例子

全部收缩

打开生活的脚本

使用边缘列表创建定向图，然后找到图形的等效邻接矩阵表示。邻接矩阵作为稀疏矩阵返回。

S = [1 1 1 2 2 3];t = [2 3 4 5 6 7];g = digraph（s，t）
g =带有属性的数字：边缘：[6x1表]节点：[7x0表]
a =邻接（g）
a =（1,2）1（1,3）1（1,4）1（2,5）1（2,6）1（3,7）1
打开生活的脚本

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

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 =图（a，“上”）
g =带有属性的图形：边缘：[5x2表]节点：[4x0表]
G.Edges.
ans =.5×2表Endnode重量________ ______1 2 5 1 3 3 2 3 1 2 4 2 3 4 11

用邻接返回图形的邻接矩阵。无论邻接矩阵的形式如何，用于构建图形，邻接函数始终返回仅包含1S和0S的对称和稀疏邻接矩阵。

B =邻接（g）
B =(2, 1) 1(3,1) 1(1、2)1(2)1(4,2)1(1、3)1(2、3)1(4,3)1(2、4)1 (3,4)1
打开生活的脚本

创建加权图。

G =上皮（[11 11 2 3 4]，[2 3 4 4 2 3]，[5 6 7 8 9 10]）;G.Edges.
ans =.6×2表Endnodes重量________ _______ 2 5 1 3 6 1 4 7 2 4 8 3 2 9 4 3 10

找到图形的邻接矩阵。

a =邻接（g）
a =（1,2）1（3,2）1（1,3）1（4,3）1（1,4）1（2,4）1

这种相邻矩阵的这种形式不包括边缘权重。使用'加权'选项以在邻接矩阵中包含边缘权重。

a =邻接（g，'加权'）
A =（1,2）5（3,2）9（1,3）6（4,3）10（1,4）7（2,4）8

预览矩阵的完整存储版本。自从G是有向图，邻接矩阵不对称。然而，邻接矩阵是对对称的无向图。

b =满（a）
B =4×4.0 5 6 7 0 0 0 8 0 9 0 0 0 0 10 0

输入参数

全部收缩

输入图形，指定为a图形或dig目的。用图形创建一个无向图形或dig创建定向图形。

例子：g =图（1,2）

例子：G = Digraph（[1 2]，[2 3]）

边缘权重，指定为向量。

例子：a =邻接（g，[1 2 3 4]）

数据类型：双倍的|逻辑
复数支持：金宝app是的

输出参数

全部收缩

邻接矩阵，作为稀疏矩阵返回。的大小一种是numnodes (G)-经过-numnodes (G)．

尖端

  • 在稀疏的邻接矩阵中，重量零的边缘不可见邻接．这意味着一个加权邻接矩阵只有在没有权值为0的边的情况下才能表示一个加权图。

也可以看看

|||

介绍了R2015b

MATLAB文件

金宝app

与Matlab引入深度学习

与Matlab引入深度学习

下载电子书