一、写出稀疏矩阵
- 方法一 a.起点为行,终点为列,写出行向量R和列向量C
- 方法二 a.写出权值矩阵或已知权值矩阵W
c.当G(i,j)==inf时删除,即构成最终的稀疏矩阵
二、最短路算法命令格式
view(biograph(G));
graphallshortestpath(G);
[dist path]=graphshortest(G,s,t);
[M,F,C]=graphmaxflow(G,s,t);
例:
(1)构造下图的稀疏矩阵(注意方向)。
(2)使用MATLAB依据稀疏矩阵画出该图的结构图。
(3)求出各点之间的最短距离。
(4)求出点v1到点v8的最短距离和路径,并在拓扑图中用红色标记,路径加粗显示。
(5)若用边权代表通过能力(假设),求出最大流的分配方案。