数据结构（C语言版） 第 六 章 图 知识梳理 + 习题详解

目录 1、 图的基本定义和术语 2、图的三种存储结构 1.邻接矩阵表示法 2.邻接表（链式）表示法 3.邻接矩阵和邻接表的区别 4.链式前向星 3、图的遍历 1.）树与图的深度优先遍历及树的一些性质 1.树与图的深度优先遍历 2.时间戳 3.树的DFS序（树链剖分前驱知识） 4.树的深度 5.树的重心与 s i z e size size 6.图的连通块划分 DFS算法效率分析 2.）树与图的广度

>>阅读原文<<