创建和策划一个有向图。

s = [1 1 2 3 3 4 4 6 6 7 8 7 5];t = [4 2 3 4 5 5 6 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 1 2 2 6 6 7 8 7 3 3 9 9 4 4 11 11);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];图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 1 2 2 7 7 9 3 3 1 4 10 8 4 5 6 8];t = [2 3 4 5 6 7 7 5 9 6 6 10 10 10 11 11 8 8 11 9];重量= [1 1 1 1 2 3 3 1 2 4 6 8 8 9 3 2 10 12 15 16);图G = (s t重量);x = [0 0.5 -0.5 -0.5 -1.5 0.5 1.5 0 0 2 2];y = [0 0.5 0.5 -0.5 -0.5 - 2 0 2 0 0 0);p =情节(G,“XData”,x,“YData”,y,“EdgeLabel”,G.Edges.Weight);

找到最短路径节点之间基于图6和8边。用绿色突出显示这条道路。

[path1 d] = shortestpath (G 6 8)

path1 =1×56 3 1 4 8

d = 14

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

指定方法作为未加权的忽略了边的权值,而不是把所有边缘,如果他们有一个重量的1所示。这种方法会产生一个不同的节点之间的路径,一个以前太大的路径长度最短路径。突出这条道路为红色。

[path2 d] = shortestpath (8 G, 6日,“方法”,“减重”)

path2 =1×36 9 8

d = 2

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

图中两个节点之间的最短路径遍历油印,强调特定的边缘。

创建一个加权多重图有5个节点。几个成对的节点有一个以上的边缘。绘制图供参考。

图G = ([1 1 1 1 1 2 2 3 3 3 4 4], [2 2 2 2 4 2 3 4 5 5 5 2], [2 4 6 8 10 5 3 1 5 6 8 9]);p =情节(G,“EdgeLabel”,G.Edges.Weight);

找到5节点1和节点之间的最短路径。以来的几个节点对它们之间有一个以上的边缘,指定三个输出shortestpath返回特定的边缘,最短路径遍历。

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

P =1×51 2 3 4 5

d = 11

edgepath =1×41 7 9 10

结果表明,最短路径总长度为11和遵循的边缘G.Edges (edgepath:)。

G.Edges (edgepath:)

ans =4×2表EndNodes重量________ ________ 1 2 2 2 4 3 3 4 1 3 5 5

强调通过使用这条边路径突出函数与“边缘”名称-值对指定边缘的指数遍历。

突出(p,“边缘”edgepath)

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

创建一个与10节点图。

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

创建x -和y -坐标图的节点。然后画出图使用指定的节点坐标“XData”和“YData”名称-值对。

2.5 x = [1 2 3 2 4 5 3 5];y = [1 3 4 1 2 1 3 0 3.5 1.5);情节(G,“XData”,x,“YData”,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{年代}}-\; -\; -\; -\; -\; -{\mathit{x}}_{\mathit{t}}$和 $\Delta \mathit{y}={\mathit{y}}_{\mathit{年代}}-\; -\; -\; -\; -\; -{\mathit{y}}_{\mathit{t}}$。的函数的函数计算平方和的squareroot,所以指定 $\Delta \mathit{x}$和 $\Delta \mathit{y}$作为输入参数来计算每条边的长度。

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

添加的距离图的边的权值和改建的图边缘标记。

G.Edges。重量=D'; p = plot(G,“XData”,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)