图及最短路径

一、图 1、定义： 描述的是多对多的关系，图是一种网状数据结构，图是由非空的顶点集合和一个描述顶点之间关系(边)的集合组成。 2、分类： 3、图的存储 （1）邻接矩阵：二维数组 顺序存储结构 （2）邻接表：链表 链式存储结构 4、应用： 各种地图，地铁线路图等 二、图的遍历 1、概念 图的遍历就是从图中某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。 图的遍历算法是求解图的连通性问题、拓扑

>>阅读原文<<