第十三讲-数据结构课程教学网站-绍兴文理学院.PPT

（第十三讲） 绍兴文理学院 计算机系计算机应用教研室 AAA BBBB 数据的多对多关系是怎样建立的？ AAA BBBB 第6章 图(1) 一、教学目的：明确图的有关概念、结构特点和抽象数据类型；掌握图的数组表示法和邻接表表示法；掌握建立图存储结构的基本算法；了解图的十字链表和邻接多重表表示法。 二、教学重点：图的有关概念、结构特点；图的数组表示法和邻接表表示法；建立图存储结构的基本算法； 三、教学难点：图的有关概念；图的邻接表表示法；建立图存储结构的基本算法； 四、教学过程： AAA BBBB §6.1.0 关于图 1、数据对象的“多对多”关系---图结构 每个元素可以有零个或多个直接前趋；零个或多个直接后继； 2、应用广泛 §6.1 图的定义和基本术语 §6.1.1 图的定义 1、概念 (1) 定义 图(Graph) G由两个集合V和E组成，记为G=(V，E)，其中V(Vertex)是顶点的有穷非空集合记为V(G)，E(Edge)是V中顶点偶对的有穷集E(G)。 (2) 有向图与无向图 ① 有向图：对于图G，若边集E(G)为有向边的集合，则称该图为有向图； 最省线路问题， 最小工程计划问题等。 最短路径问题， V1 V5 V4 V2 V3 V1 V2 V3 V4 TKS * * AAA BBBB 因此，x，y与x，y是不同的两