数据机构Chap7-m.pptVIP

Chapter07 Graph 要 求 一、熟悉图的定义及相有关术语 二、熟悉掌握图的两种存贮结构 能根据问题要求选择合适的存贮结构 三、掌握图的两种遍历算法 递归算法 非递归算法 三、理解求最小生成树，最短路径，拓扑排序及关键路径的算法 引 言 本章学习的线索 主要线索 重点 图的定义及表示 图的遍历和生成树 最小代价生成树和最短路径 拓扑排序和关键路径 难点 图的遍历、最短路径和关键路径 Contents Definition and notations of graph Storage structure of graph Graph traversal Mini spanning tree Shortest path Topological sorting Critical path Example 7.2 Storage structure of graph 7.2.1 Adjacent matrix (邻接矩阵表示法) Time complexity analysis (Adj. matrix) 7.2.2 Adjacency List (邻接表表示法) 7.2.3 Cross linked list Time complexity analysis (OL List) 7.2.4 邻接多重表表示法 是无向图的另一种链式存储结构 #define