matlab自带的biography(产生一个句柄) 可以用于画图

R=[1 1 2 4 1 2 3 3 5 7 3 4 5 6 7 8]; % 起始节点编号
C=[2 3 3 3 4 5 5 6 6 6 7 7 8 8 8 7]; % 起始节点可连接的节点编号
W=[2 8 6 7 1 1 5 1 3 4 2 9 8 6 3 0]; %权重
G=sparse(R,C,W); %产生稀疏矩阵
view(biograph(G,[],'ShowW','ON')); %‘ShowW' ‘ON' 表示显示权值 ,'ShowArrows' ‘ON’为显示箭头。
graphallshortestpaths(G) %返回G的所有最短路径,以矩阵形式返回
画图及最短路

相关文章: