创建并绘制有向图。

s=[1 2 3 4 6 6 7 8 7 5]；t=[2 3 4 5 5 6 6 1 8 1 3 2 8]；G=有向图（s，t）；绘图（G）

计算节点7和节点8之间的最短路径。

P = shortestpath (G, 7, 8)

P =1×57 1 3 5 8

创建并绘制带有加权边的图。

s=[1 1 2 6 7 7 3 3 9 4 4 11 8]；t=[2 3 4 6 7 8 8 9 10 5 10 11 12]；权重=[10 10 10 10 1 1 1 1 1]；G=图形（s，t，权重）；绘图（G，“EdgeLabel”，G.边缘重量）

找到节点3和节点8之间的最短路径，并指定两个输出来返回路径的长度。

[P，d]=最短路径（G，3,8）

P =1×53 9 5 7 8

d=4

由于图中心的边的权值较大，所以节点3到节点8之间的最短路径会绕着边权值最小的图边界走。这条路径的总长度为4。

使用自定义节点坐标创建并绘制带有加权边的图。

s=[11 11 2 7 9 3 1 10 8 4 5 6 8]；t=[2 3 4 5 7 7 5 9 6 10 11 11 8 11 9]；权重=[1 1 1 3 2 4 1 6 2 8 9 3 2 10 12 15 16]；G=图形（s、t、权重）；x=[0.5-0.5-0.50.51.50-1.5-2]；y=[0.50.5-0.5-0.52-0.50]；p=曲线图（G，“扩展数据”, x,“YData”, y,“EdgeLabel”, G.Edges.Weight);

根据图边权重查找节点6和8之间的最短路径。以绿色突出显示此路径。

[path1，d]=最短路径（G，6,8）

path1 =1×56 3 1 4 8

d = 14

突出显示（p，路径1，“EdgeColor”，“g”）

具体说明方法作为未加权忽略边的权值，将所有边视为权值为1。这种方法会在节点之间产生一条不同的路径，这条路径以前的路径长度太长而不能成为最短路径。用红色标出这条路径。

[path2 d] = shortestpath (8 G, 6日,“方法”，“未加权”）

path2 =1×36 9 8

d=2

突出显示（p，路径2，“EdgeColor”，“r”）

在多重图中绘制两个节点之间的最短路径，并突出显示所遍历的特定边。

创建一个有五个节点的加权多重图。几对节点之间有多条边。绘制该图以供参考。

G=图（[1 1 1 2 3 3 4 4]，[2 2 2 2 3 4 4 5 5 2]，[2 4 6 8 10 5 3 1 6 8 9]）；p=图（G，“EdgeLabel”, G.Edges.Weight);

求节点1和节点5之间的最短路径。由于一些节点对之间有一条以上的边，指定三个输出shortestpath返回最短路径所经过的特定边。

[P d edgepath] = shortestpath (G, 1, 5)

P =1×51 2 4 3 5 5 5

d = 11

edgepath =1×41 7 9 10

结果表明，最短路径的总长度为11，并遵循以下给定的边：G.Edges (edgepath:)．

G.Edges (edgepath:)

ans=4×2表节点重量________ ______ 1 2 2 2 4 3 3 4 1 3 5 5

的方法突出显示此边缘路径突出函数与“边缘”以指定所遍历边的索引的名称-值对。

突出(p,“边缘”edgepath)

利用节点之间的距离作为边的权值，求图中节点之间的最短路径。

创建一个包含10个节点的图。

S = [1 1 2 2 3 4 4 5 5 6 6 7 8 9];T = [2 4 3 5 6 5 7 9 6 7 7 8 9 10 10];图G = (s, t);

创造x-和y-图节点的坐标。然后通过指定节点坐标来绘制图“扩展数据”和“YData”名称-值对。

x=[12322.5435]；y=[1234-1231.5]；曲线图（G，“扩展数据”, x,“YData”, y)

通过计算图节点之间的欧氏距离，为图添加边的权值。距离是从节点坐标计算的 $（{\mathit{x}}_{\mathit{我}}，{\mathit{y}}_{\mathit{我}}）$作为：

算计 $\Delta \mathit{x}$和 $\Delta \mathit{y}$,第一次使用芬德吉斯获取向量锡和总氮描述图中每条边的源节点和目标节点。然后使用锡和总氮索引到x-及y-坐标向量与计算 $\Delta \mathit{x}＝{\mathit{x}}_{\mathit{年代}}-{\mathit{x}}_{\mathit{t}}$和 $\Delta \mathit{y}＝{\mathit{y}}_{\mathit{年代}}-{\mathit{y}}_{\mathit{t}}$．的海波函数计算平方和的平方根，因此指定 $\Delta \mathit{x}$和 $\Delta \mathit{y}$作为输入参数来计算每条边的长度。

[sn，tn]=findedge（G）；dx=x（sn）-x（tn）；dy=y（sn）-y（tn）；D=hypot（dx，dy）；

将距离添加到图形中作为边权重，并用标记的边重新打印图形。

G.边缘重量=D'；p=曲线图（G，“扩展数据”, x,“YData”, y,“EdgeLabel”, G.Edges.Weight);

计算节点1和节点10之间的最短路径，并指定两个输出以同时返回路径长度。对于加权图，shortestpath自动使用“肯定的”方法考虑边的权值。

[路径,len] = shortestpath (G, 1, 10)

路径=1×41 4 9 10

len = 6.1503

使用突出函数显示绘图中的路径。

突出(p,路径,“EdgeColor”，“r”，“线宽”,2)