目录 图的存储 邻接矩阵法 邻接矩阵的性质分析 邻接表法 邻接矩阵和邻接表的对比 十字链表法 邻接多重表法 图的基本操作 练习题 图的存储 邻接矩阵法 矩阵又称行列式, i 代表行 j 代表列 n个顶点,空间复杂度为 O(n2) 矩阵复习(可忽略) 邻接矩阵的性质分析 根据邻接矩阵的性质,分析路径 邻接表法 邻接矩阵和邻接表的对比 十字链表法 邻接多重表法 图的基本操作 练习题