数据结构第5章刘震图文.pptxVIP

数据结构第5章刘震图文;$5.1 图—图的基本概念1;$4.1 图—图的基本概念1;$5.1 图—图的基本概念1;$5.1 图—图的基本概念1;$5.1 图—图的基本概念2;$5.1 图—图的基本概念3;$5.1 图—图的基本概念4-路径;$5.1 图—图的基本概念5-连通;①; 定义：设无向图G是含有n个顶点的连通图， 则图G的生成树是含有n 个顶点，且只有n-1条边的连通子图 三要素： n个顶点 n-1条边 连通 ;$5.1 图—图的基本概念7-子图;$5.1 图—图的基本概念8-邻接顶点;$4.2 图—图的存储;$4.2 图—图的存储1-邻接矩阵;;$4.2 图—图的存储1-邻接矩阵;$4.2 图—图的存储1-邻接矩阵;$4.2 图—图的存储2-邻接表;$4.2 图—图的存储2-邻接表;2. 有向图邻接表;3. 有向图逆邻接表;$4.2 图—图的存储3 十字链表（orthogonal list）;2. 整体结构;$4.2 图—图的存储3 十字链表（orthogonal list）;$4.2 图—图的存储4-邻接多重表;$