图的相关matlab函数

图的相关matlab函数

graph：无向图

digraph：有向图

G=graph：创建空的无向图对象

G=graph(A)：使用邻接矩阵A创建赋权无向图

G=graph(A，nodes)：使用邻接矩阵A和顶点nodes创建赋权无向图，其中nodes是表示顶点的字符串

G=graph(s,t)：使用顶点对创建无向图

G=graph(s.t，weight)：使用顶点对s.t和权重向量创建赋权无向图

G=graph(s.t，weight，nodes)：使用顶点对s.t和权重向量创建赋权无向图，并使用字符向量元胞数组nodes指定顶点名称

W=adjacenc(G)：导出图G和邻接矩阵的稀疏矩阵

W=incidence(G)：导出图G的关联矩阵的稀疏矩阵

E=[1,2;1,3;2,3;3,2;3,5;4,2;4,6;5,2;5,4;6,5];
s=E(:,1);
t=E(:,2);
nodes=cellstr(strcat('v',int2str([1:6]')));
G=digraph(s,t,[],nodes);%中括号间填入每个点的符号：v1，v2等
plot(G,'LineWidth',1.5,'Layout','circle')

E=[1,3,10;1,4,60;2,3,5;2,4,20;3,4,1];
nodes=cellstr(strcat('v',int2str([1:4]')));
G=graph(E(:,1),E(:,2),E(:,3),nodes);
%%W1=adjacency(G,'weighted')%weighted表示是赋权图的邻接矩阵
nn=numnodes(G);
[s,t]=findedge(G);
W1=sparse(s,t,G.Edges.Weight,nn,nn)
W2=incidence(G)
plot(G,'Layout','force','EdgeLabel',G.Edges.Weight)

每条边的权重是E的第三个值，E(:,1)，E(:,2)是顶点对，E(:,3)是weight

W1为邻接矩阵；s,t顶点对，G.Edges.Weight边权值；nn,nn为生成邻接矩阵的大小

W2为关联矩阵

Layout表示顶点的布局；EdgeLabel表示在每条边上标号；