数据结构与算法 第六章 图.doc

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