#图
皮皮go
无问西东
展开
-
图的存储以及遍历
本文主要对图的两种遍历方式进行讲解以及java实现1 图的存储方式1.1 邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中的顶点信息,一个二维数组(称为邻接矩阵)存储图中的边或弧的信息。1.2 邻接表利用一个一维数组存储图的顶点,与顶点相邻的结点则通过链表的形式连接起来。在顶点数组中,每个元素不仅存储数值信息,还需要存储指向第一个邻接点的指针。(...原创 2019-09-06 20:06:06 · 1786 阅读 · 0 评论 -
最短路径
多源最短路径:图中任意两点之间的最短路径。方法:弗洛伊德算法(Floyd)单源最短路径:某一点(源点)到其他点的最短路径。方法:迪杰斯特拉算法(Dijkstra)原创 2019-09-27 21:38:03 · 151 阅读 · 0 评论