北京大学：《数据结构与算法》课程教学资源（实习课件PPT）图论习题课

图论习题课 喻立久 2007-12-12 图论习题课

图论习题课 图论习题课 喻立久 2007-12-12

主要内容 图的存储结构 图的周游 图的典型应用 AcM题目选讲 图论习题课

图论习题课 主要内容 „ 图的存储结构 „ 图的周游 „ 图的典型应用 „ ACM题目选讲

图的存储结构 边集数组 ■相邻矩阵 邻接表(逆邻接表) 十字链表 图论习题课

图论习题课 图的存储结构 „ 边集数组 „ 相邻矩阵 „ 邻接表（逆邻接表） 邻接表（逆邻接表） „ 十字链表

图的存储结构 边集数组 例: (13) (24) (14) 图论习题课

图论习题课 图的存储结构 „ 边集数组 „ 例： „ (1,2) „ (1,3) „ (2,4) „ (1,4)

图的存储结构 边集数组 好处: 存储结构简单 缺点 使用不够灵活 图论习题课

图论习题课 图的存储结构 „ 边集数组 „ 好处： „ 存储结构简单 „ 缺点 „ 使用不够灵活