数据结构与算法 讲义(6).pdf

数据结构与算法 第六章 图 任课教员张 铭 /mzhang/DS/ mzhang@ 北京大学信息科学与技术学院 网络与信息系统研究所 版权所有转载或翻印必究 主要内容 6.1 图的基本概念 6.2 图的抽象数据类型 6.3 图的存储结构 6.4 图的周游深度广度拓扑 6.5 最短路径问题 6.6 最小支撑树 北京大学信息学院 版权