创建并绘制有向图。

S = [1 1 2 3 3 4 4 6 6 7 8 7 5];T = [2 3 4 4 5 5 6 1 8 1 3 2 8];G =有向图(s, t);情节(G)

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

P=最短路径（G，7,8）

P=1×57 1 3 5 8

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

S = [1 1 2 2 6 6 7 7 3 3 9 9 4 4 11 11 8];T = [2 3 4 5 6 7 8 5 8 9 10 5 10 11 12 10 12 12];权重= [10 10 10 10 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1];图G = (s t重量);情节(G,“EdgeLabel”G.Edges.Weight)

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

[P、d] = shortestpath (G, 3, 8)

P=1×53 9 5 7 8

d = 4

由于图中心的边具有较大的权重，因此节点3和8之间的最短路径围绕图的边界，其中边权重最小。此路径的总长度为4。

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

S = [1 1 1 1 2 2 7 7 9 3 3 1 4 10 8 4 5 6 8];T = [2 3 4 5 7 6 7 5 9 6 6 10 10 10 11 11 8 8 11 9];权重= [1 1 1 1 3 3 2 4 16 2 8 8 9 3 2 10 12 15 16];图G = (s t重量);X = [0 0.5 -0.5 -0.5 0.5 0 1.5 0 2 -1.5 -2];Y = [0 0.5 0.5 -0.5 -0.5 2 0 -2 0 0 0];p =情节(G,“XData”，x，“伊达塔”Y“EdgeLabel”重量）；

根据图边权值，求节点6到节点8之间的最短路径。用绿色标出这条路径。

[path1 d] = shortestpath (G 6 8)

路径1=1×58 .你的老板很好

d=14

突出(p path1“EdgeColor”,‘g’)

指定方法像未加权的若要忽略边权重，请将所有边视为其权重为1。此方法会在节点之间生成不同的路径，该路径以前的路径长度过大，无法成为最短路径。以红色突出显示此路径。

[path2，d]=最短路径（G，6,8，“方法”,“减重”)

路径2=1×36 9 8

d = 2

突出(p path2“EdgeColor”,“r”)

在多重图中绘制两个节点之间的最短路径，并高亮显示所穿过的特定边。

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

G =图([1 1 1 1 1 2 2 3 3 4 4]，[2 2 2 2 3 4 4 5 5 5 2]，[2 4 6 8 10 5 3 1 5 6 8 9]);p =情节(G,“EdgeLabel”重量）；

查找节点1和节点5之间的最短路径。由于多个节点对之间有多条边，请指定三个输出以最短路径返回最短路径穿过的特定边。

[P，d，edgepath]=最短路径（G，1,5）

P=1×51 2 4 3 5

d=11

边缘石=1×41 7 9 10

结果表明，最短路径的总长度为11，并跟随给定的边G.边缘（边缘路径：）．

G.边缘（边缘路径：）

ans =4×2表端节点权重uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu

通过使用突出与“边缘”名称-值对，用于指定所遍历边的索引。

突出显示（p，“边缘”，edgepath）

使用节点之间的距离作为边权重，查找图中节点之间的最短路径。

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

s=[1 2 3 4 4 5 5 6 7 8 9]；t=[2 4 3 5 6 7 6 7 8 9 10]；G=图（s，t）；

创建x -和y -图形节点的坐标。然后通过指定“XData”和“伊达塔”名称-值对。

X = [1 2 3 2 2.5 4 3 5 3 5 5];Y = [1 3 4 -1 2 3.5 1 3 0 1.5];情节(G,“XData”，x，“伊达塔”，y）

通过计算图节点之间的欧几里德距离向图中添加边权重。该距离是根据节点坐标计算的 $\left({\mathit{x}}_{\mathit{我}},{\mathit{Y}}_{\mathit{我}}\right)$为:

计算 $\Delta \mathit{x}$和 $\Delta \mathit{Y}$，首次使用findedges获取向量sn和tn描述图中每条边的源节点和目标节点。然后使用sn和tn索引到x- - -Y-坐标向量并计算 $\Delta \mathit{x}={\mathit{x}}_{\mathit{s}}-{\mathit{x}}_{\mathit{T}}$和 $\Delta \mathit{Y}={\mathit{Y}}_{\mathit{s}}-{\mathit{Y}}_{\mathit{T}}$这个函数的函数计算平方和的平方根，因此指定 $\Delta \mathit{x}$和 $\Delta \mathit{Y}$作为计算每条边长度的输入参数。

(sn, tn) = findedge (G);Dx = x(sn) - x(tn)y(sn) - y(tn);D =函数(dx, dy);

将距离作为边的权值添加到图中，并用标记的边重新绘制图。

G.Edges.Weight = D ';p =情节(G,“XData”，x，“伊达塔”Y“EdgeLabel”重量）；

计算节点1和节点10之间的最短路径，并指定两个输出来返回路径长度。对于加权图,最短路径自动使用“积极”考虑边缘权重的方法。

[path，len]=最短路径（G，1,10）

路径=1×41 4 9 10

len=6.1503

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

突出显示（p，路径，“EdgeColor”,“r”,“线宽”, 2)