Node

Graph中的st指的图中顶点的名称而且元素数量必须相同s和t对应位置的数据会在构中相连。

注意事项

在结点名称中若我们使用的是字符串需要用大括号{}中间的字符名称需要用

Graph中的第三个元素为权重权重对应的则是节点之间相连的线。

函数为digraph

博主之前在学习数据结构的时候创作过一篇关于迪杰斯特拉的文章数据结构

-最短路径dijkstra迪杰斯特拉算法讲解及代码实现_地杰斯特拉_WeiYan的博客-CSDN博客可以参考里面的内容。

如何修复该缺点

注意无向图中的一条负权边也属于负权回路如下图中结点3与结点2之间权重为-2的回路。

Highlightplot的变量名shortestpath中接受的P‘EdgeColor’‘颜色’

课后作业

{v1,v1,v1,v2,v3,v3,v4,v5,v5,v5,v5,v6,v6,v7,v9,v9};

{v4,v2,v3,v5,v4,v2,v6,v4,v6,v7,v8,v5,v7,v8,v5,v8};

[1,6,3,1,2,2,10,6,4,3,6,10,2,4,2,3];

digraph(s,t,w);

plot(G,EdgeLabel,G.Edges.Weight,LineWidth,2);%求出最短路径

[P,d]