上节内容提要图 基本概念 有向图、无向图、边、弧、弧头、弧尾、顶点、邻 接点(有向、无向不同)、度、入度、出度、子图、生成 树、连通图、连通分量、强连通图、权、网、 存储结构及实现 邻接矩阵、邻接表(对有向、无向图不同) 遍历及其它操作 深度优先、广度优先遍历 应用 上页最小生成树(Pm算法, rusal算法)、拓扑排序 停止放映 二叉排序树的生成、查找和打印(有完整程序) Huffman树(带权路径最短的二叉树)与 Huffman编码 下一页 最短路径 第2页下一页 上一页 停止放映 第 2 页 上节内容提要——图 –基本概念 • 有向图、无向图、边、弧、弧头、弧尾、顶点、邻 接点（有向、无向不同）、度、入度、出度、子图、生成 树、连通图、连通分量、强连通图、权、网、 –存储结构及实现 • 邻接矩阵、邻接表（对有向、无向图不同） –遍历及其它操作 • 深度优先、广度优先遍历 –应 用 –最小生成树（Prim算法、Kruskal算法）、拓扑排序 –二叉排序树的生成、查找和打印（有完整程序）， –Huffman树(带权路径最短的二叉树)与Huffman编码 –最短路径