主要内容

邻接

图的邻接矩阵

折叠所有页面

语法

一个=邻接(G)
一个=邻接(G,“加权”)
一个=邻接(G,重量)

描述

例子

一个=邻接(G）返回图的稀疏邻接矩阵G．如果(i, j)是一个优势G,然后(i, j) = 1．否则,(i, j) = 0．

一个=邻接(G“加权”)返回加权邻接矩阵，其中每条边(i, j),该值(i, j)包含边的权值。如果图中没有边的权值，那么(i, j)设置为1。对于这个语法,G一定是这样一个简单的图ismultigraph (G)返回假．

一个=邻接(G，权重）返回一个加权邻接矩阵，其边权值由向量给出权重．为每条边(i, j)在G，则邻接矩阵有值(i, j) =重量(findedge (G, i, j))．对于这个语法,G一定是这样一个简单的图ismultigraph (G)返回假．

例子

全部折叠

打开生活的脚本

使用边表创建一个有向图，然后找到图的等价邻接矩阵表示。邻接矩阵以稀疏矩阵的形式返回。

S = [1 1 1 2 2 3];T = [2 3 4 5 6 7];G =有向图(s, t)
G =具有属性的有向图:Edges: [6x1 table] Nodes: [7x0 table]
一个=邻接(G)
=(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]
一个=4×40 5 3 0 0 0 1 2 0 0 0 11 0 0 0 0
图G = (,“上”）
G = graph with properties: Edges: [5x2 table] Nodes: [4x0 table]
G.Edges
ans =5×2表EndNodes Weight ________ ______ 1 2 5 1 3 3 2 3 1 2 4 2 3 4 11

使用邻接返回图的邻接矩阵。无论邻接矩阵的形式用于构造图，邻接函数总是返回一个只包含1和0的对称稀疏邻接矩阵。

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 =有向图([1 1 1 2 3 4]，[2 3 4 4 2 3]，[5 6 7 8 9 10]);G.Edges
ans =6×2表EndNodes Weight ________ ______ 1 2 5 1 3 6 1 4 7 2 4 8 3 2 9 4 3 10

求图的邻接矩阵。

一个=邻接(G)
=(1、2)1(2)1(1、3)1(4,3)1(1、4)1(2、4)1

这种形式的邻接矩阵不包括边的权值。使用“加权”选择包括边权在邻接矩阵。

一个=邻接(G,“加权”）
=(1、2)5(2)9(1、3)6(4,3)10(1、4)7(2、4)8

预览矩阵的完整存储版本。自G当有向图时，其邻接矩阵是不对称的。但是，邻接矩阵是无向图的对称。

B =全(A)
B =4×40 5 6 7 0 0 0 8 0 9 0 0 0 10 0 0

输入参数

全部折叠

输入图形，指定为图或有向图对象。使用图创建无向图或有向图创建有向图。

例子:图G =(1、2)

例子:G =有向图([1,2]，[2 3])

边的权值，指定为向量。

例子:A =邻接(G，[1 2 3 4])

数据类型:双|逻辑
复数的支持:万博1manbetx是的

输出参数

全部折叠

邻接矩阵，返回为稀疏矩阵。的大小一个是numnodes (G)——- - - - - -numnodes (G)．

提示

  • 返回的稀疏邻接矩阵中不可见权值为0的边邻接．这意味着只有当没有权值为零的边时，加权邻接矩阵才能表示加权图。

另请参阅

|||

介绍了R2015b

MATLAB的文档

万博1manbetx

介绍基于MATLAB的深度学习

介绍基于MATLAB的深度学习

下载电子书