帮助中心帮助中心
图的邻接矩阵
一个=邻接(G)
一个=邻接(G,“加权”)
一个=邻接(G,重量)
例子
一个=邻接(G)返回稀疏图的邻接矩阵G。如果(i, j)是一个优势G,然后(i, j) = 1。否则,(i, j) = 0。
一个
G
(i, j)
(i, j) = 1
(i, j) = 0
一个=邻接(G“加权”)返回一个加权邻接矩阵,为每一个优势(i, j),该值(i, j)包含边缘的重量。如果图没有边(i, j)设置为1。对于这个语法,G必须是一个简单的图,这样ismultigraph (G)返回假。
一个=邻接(G“加权”)
ismultigraph (G)
假
一个=邻接(G,权重)返回一个带权值的加权邻接矩阵的向量权重。为每条边(i, j)在G,邻接矩阵的值(i, j) =重量(findedge (G, i, j))。对于这个语法,G必须是一个简单的图,这样ismultigraph (G)返回假。
一个=邻接(G,权重)
权重
(i, j) =重量(findedge (G, i, j))
全部折叠
使用一个边缘列表,创建一个有向图,然后找到等效图的邻接矩阵表示。返回的邻接矩阵是稀疏矩阵。
s = [1 1 1 2 2 3];t = (2 3 4 5 6 7);G =有向图(s, t)
G =有向图的属性:边缘:x1表[6]节点:[7 x0表)
= (1、2)1 (1、3)1 (1、4)1 (2、5)1 (2,6)1 (3、7)1
使用一个上三角创建一个无向图邻接矩阵。当构建一个图的邻接矩阵,矩阵的非零值对应边的权值。
一个= [0 3 5 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 =属性:边缘:[5 x2表]节点:[4 x0表)
G.Edges
ans =5×2表EndNodes重量________ ________ 1 2 5 1 2 3 3 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重量________ ________ 1 2 5 1 3 6 1 4 7 2 4 8 3 2 9 4 3 10
找到图的邻接矩阵。
= (1、2)1 (2)1 (1、3)1 (4,3)1 (1、4)1 (2、4)1
这种形式的边邻接矩阵不包括。使用“加权”选项包括邻接矩阵的边的权值。
“加权”
= (1、2)5 (2)9 (1、3)6 (4,3)10 (1、4)7 (2、4)8
预览一个完整的存储版本的矩阵。自G是一个有向图的邻接矩阵是不对称的。然而,邻接矩阵是无向图的对称。
B =全(A)
B =4×49 0 5 6 7 8 0 0 0 0 0 0 0 0 10 0
图
有向图
输入图,指定为一个图或有向图对象。使用图创建一个无向图有向图创建一个有向图。
例子:图G = (1、2)
图G = (1、2)
例子:2 G =有向图([1],[2 3])
2 G =有向图([1],[2 3])
边的权值,指定为一个向量。
例子:=邻接(G (1 2 3 4))
=邻接(G (1 2 3 4))
数据类型:双|逻辑复数的支持:万博1manbetx是的
双
逻辑
邻接矩阵,作为一个稀疏矩阵返回。的大小一个是numnodes (G)——- - - - - -numnodes (G)。
numnodes (G)
边缘与体重零是不可见稀疏的返回的邻接矩阵邻接。这意味着加权邻接矩阵只能代表一个加权图如果没有边缘的重量为零。
图|有向图|发病率|拉普拉斯算子
发病率
拉普拉斯算子
你有一个修改版的这个例子。你想打开这个例子与编辑?
你点击一个链接对应MATLAB命令:
运行该命令通过输入MATLAB命令窗口。Web浏览器不支持MATLAB命令。万博1manbetx
选择一个网站翻译内容,看到当地事件和提供。根据你的位置,我们建议您选择:。
你也可以从下面的列表中选择一个网站:
选择中国网站(中文或英文)最佳站点的性能。其他MathWorks国家网站不优化的访问你的位置。
联系你当地的办公室