打卡DAY5-图的最短路径和距离

目录

 一、稀疏矩阵

1.1 定义

1.2 sparse创建矩阵

 二、有向图最短路径

2.1  graphallshortestpaths函数

2.2 创建函数 

三、无向图最短路径

3.1 graphallshortestpaths函数

2.2 shortestpath函数

---

 一、稀疏矩阵

1.1 定义

稀疏矩阵一般指看上去很松散，多数元素为0的矩阵。

1.2 sparse创建矩阵

sparse与full对应。

sparse(x,y,w,m,n)表示用向量x，y，z生成一个m*n的稀疏矩阵，x表示行下标，y表示列下标，z表示矩阵中(x,y)位置存储的数据的值。

按照普通矩阵的存储方式，存储矩阵中的每个元素（包括为0元素），叫做full storage organization。

 

只存储非0元素的位置和值的方式叫做sparse storage organization

 二、有向图最短路径

2.1  graphallshortestpaths函数

首先创建有向图

%简单稀疏矩阵求有向图最短路径
x=zeros(4);
x=sparse([1,1,1,2,3,4],[2,3,4,3,4,2],[3,8,5,10,6,4]);
view(biograph(x,[],'ShowWeights','on'));

结果如图：

 求最短路径使用gra