零基础学数据结构第10章图.ppt

第10章 图 图(graph)是一种比线性表树更为复杂的数据结构在线性表中数据元素之间呈线性关系即每个元素只有一个直接前驱和一个直接后继图的应用领域十分广泛如化学分析工程设计遗传学人工智能等本章主要介绍图的定义图的存储结构图的遍历最小生成树关键路径和最短路径 本章重点 1图的定义及性质 2图的邻接矩阵和邻接表表示 3图的各种遍历 4最小生成树 5关键路径 6最短路径 10.1 图的定义与相关概念