数据结构与算法7.doc

PAGE 17 PAGE 24 第七章 图 一教学基本要求 1掌握图的定义和基本术语包括有向图无向图网子图邻接顶点的度数路径连通图等 2熟练掌握图的三种存储结构及其形成的算法了解其复杂度 3掌握图的两种遍历算法 4掌握图的连通分量最小生成树两种最短路径AOV网进行排序AOV网求关键路径等图的基本运算并能用来解决较简单的实际问题 本章目的是介绍图的概念图的逻辑结构和存储结构图的深度优先和广度优先搜索