C语言数据结构第06讲 图.ppt

实用数据结构基础 第7章 图 第7章 图 知 识 点 图的逻辑结构及基本术语 邻接矩阵和邻接表的存储结构和特点 深度优先搜索和广度优先搜索两种遍历算法 图的连通性和生成树的概念 最短路径的含义及求最短路径的算法 难 点 图的遍历 最小生成树 最短路径 要 求 熟练掌握以下内容 图的存储结构 图的遍历算法 了解以下内容 图的最小生成树和求最小生成树算法 带权有向图的最短路径问题 第7章 目录 7-1