主要内容 61图的基本概念 62图的抽象数据类型 63图的存储结构 64图的周游(深度、广度、拓扑) 65最短路径问题 66最小支撑树 北京大学信息学院 版权所有,转载或翻印必究 Page 2北京大学信息学院 ©版权所有，转载或翻印必究 Page 2 主要内容 ◼ 6.1 图的基本概念 ◼ 6.2 图的抽象数据类型 ◼ 6.3 图的存储结构 ◼ 6.4 图的周游（深度、广度、拓扑） ◼ 6.5 最短路径问题 ◼ 6.6 最小支撑树