FerrariF8的博客

原创 图论相关知识

一、基本概念：1.图是由顶点（或结点）及顶点之间的关系组成的集合。通常，图中的顶点数量或者一个顶点与其他顶点之间的连线的个数不受限制。2.图由顶点集和边集组成。主要有4种类型：无向图、有向图(有方向)、无向网(当图的边有了权值)和有向网等。3.常见的存储结构有邻接矩阵、邻接表、邻接多重表、十字链表等。二、数据结构1：邻接矩阵2、邻接表三、最短优先路径高德地图相信大家一定都用过，每当我们输入一个目的地时，系统总是会帮助我们寻找一条最近的路。我们知道出发地...