Dijkstra算法

图是不同于树的另一种非线性数据结构。在树结构中，数据元素中间存在着一种层次结构的关系，每一层上的数据可以和下一层的多个数据元素相关，但只能和上一层的单个数据元素相关。也就是说树的数据结构元素之间是一种一对多的关系；在图结构中，数据元素之间的关系则是多对多的关系。
树结构可以看作是图的一种特例。

邻接矩阵

邻接矩阵是用两个数组来表示图，一个数组是一维数组，存储图中的顶点信息；一个数组是二维数组，即矩阵，存储顶点之间相邻的信息，也就是边或弧的信息。如果图中有n个顶点，就需要n*n的二维数组来表示图。

缔结特斯拉算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起点为中心向外层扩展（广度有限搜索思想），直到扩展到终点为止。

邻接表

https://blog.youkuaiyun.com/qq_38410730/article/details/79587747

https://blog.youkuaiyun.com/qq_38410730/article/details/79587768