matlab grapshortestpath函数解析

声明

本文章是对官方的很空泛的概况，以后会更新，推荐看官方文档----官方链接

参数和返回值

[dist,path,pred] = graphshortestpath(G,S，D，Name,Value)
dist：是最小路径的长度
path是经过的点
pred包含从节点1（源节点）到所有其他节点（而不仅仅是指定的目标节点）的最短路径的前置节点。可以使用pred查询从源节点到图中任何其他节点的最短路径。（等下在讲怎么用）
G是稀疏矩阵
S是起点
D是终点
Name，Value是一些可加的选项

perd

perd可以帮助我们查找到从任一点到源节点（1节点）的最短路径
例如：
要查询从4到1的最短路径
pred = 1×6

 0     6     5     5     1     4

一直找到next=0，中间出来的点就是经过的点，也就是最短路径上的点

G：稀疏矩阵

创建的方法：
先得到图的邻接矩阵a
在利用find函数：[i,j,v]=find（a）
得到每个不为0的元素的下标和值（i储存横坐标，j存储纵坐标，v为权值）
G=sparse（i，j，v）；的到稀疏矩阵
如果是无向矩阵，还要变为下三角才行，多下面一步：
G = tril(G+G’)

可选参数

主要就是有向和无向的option
Name： Directed
Value：false/0（表示无向）
又向图可以不填这类参数

画图

h = view(biograph(DG,[],'ShowWeights','on','ShowArrows','off'))//DG是得到的稀疏矩阵，如果显示边的值，就第一个设为on，如果是有向图第二个就设为on

效果：

标明路径（有向图）：

set(h.Nodes(path),'Color',[1 0.4 0.4])%第一个参数是个struct矩阵，最后是一个rgb的数字，值不同代表颜色不同
edges = getedgesbynodeid(h,get(h.Nodes(path),'ID'));%通过id拿到路径的边
set(edges,'LineColor',[1 0 0])%设置边的颜色和宽度
set(edges,'LineWidth',1.5)

标明路径（无向图）

set(h.Nodes(path),'Color',[1 0.4 0.4])
fowEdges = getedgesbynodeid(h,get(h.Nodes(path),'ID'));
revEdges = getedgesbynodeid(h,get(h.Nodes(fliplr(path)),'ID'));
edges = [fowEdges;revEdges];
set(edges,'LineColor',[1 0 0])
set(edges,'LineWidth',1.5)