编程教学-图的定义及存储结构.ppt

第7章图 教学目的与要求： 掌握图的基本概念、存储方法、基本操作。 掌握与图相关的一些算法，如遍历、最短路径、拓扑排序、最小生成树等。 授课时间：8学时 7.1图的定义和术语 图的实例 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.1图的定义和术语 7.2图的存储结构 7.2.1邻接矩阵表示法（数组表示法） 7.2.1邻接矩阵表示法（数组表示法） 7.2.1邻接矩阵表示法（数组表示法） 7.2.1邻接矩阵表示法（数组表示法） 7.2.1邻接矩阵表示法（数组表示法） 7.2.1邻接矩阵表示法（数组表示法） 7.2.1邻接矩阵表示法（数组表示法） 7.2.1邻接矩阵表示法（数组表示法） 7.2.1邻接矩阵表示法（数组表示法） 7.2.1邻接矩阵表示法（数组表示法） 7.2.1邻接矩阵表示法（数组表示法） 二、用c语言描述图的存储结构及其操作 二、用c语言描述图的存储结构及其操作 二、用c语言描述