图的相关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表示在每条边上标号;