c语言数据结构图.pptxVIP

C语言数据结构图会计学第1页/共59页第7章 图知 识 点图的逻辑结构及基本术语邻接矩阵和邻接表的存储结构和特点深度优先搜索和广度优先搜索两种遍历算法图的连通性和生成树的概念最短路径的含义及求最短路径的算法第2页/共59页难 点图的遍历 最小生成树 最短路径要 求熟练掌握以下内容： 图的存储结构 图的遍历算法了解以下内容： 图的最小生成树和求最小生成树算法 带权有向图的最短路径问题第3页/共59页第7章 目录7-1 图的定义和术语7-2 图的存储表示7-3 图的遍历7-4 图的连通性7-5 最短路径小 结实验7 图子系统习题7第4页/共59页7-1 图的定义和术语 图（Graph）是一种比树形结构更复杂的非线性结构。在图形结构中，每个结点都可以有多个直接前驱和多个直接后继。7-1 图的定义和术语7-1-1 图的定义 图（Graph）是由非空的顶点（Vertices）集合和一个描述顶点之间关系——边（Edges）的有限集合组成的一种数据结构。可以用二元组定义为： G＝（V，E） 其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。V1V2V1V2V3V5V4V3V4第5页/共59页 G1=（V，E） V＝{v1,v2,v3,v4,v5}； E＝{(v1,v2),(v1,v4),(v2,v3),(v3,v4), (v3,v5),(v2,v5)}。(vi,vj)