第7章 ■图的概念; ·有向图、无向图、完全图、稠密图、稀疏图、网、子图、 度、环、简单路径、连通、连通图、连通分量、强连通 图、强连通分量、生成树、生成森林 ■图的存储表示法:图的相邻矩阵表示法、图的邻接 表表示法、图的邻接多重表表示法; 十字链表 图的各种存储形式及适用范围 图的周游:图的深度优先周游和宽度优先周游方法 生成树:构造网络的最小生成树方法 ●MST性质;Prim算法、 Kruskal算法;二者各自的优缺点? 2005.zxlxmu2005.zxl.xmu 第7章 图  图的概念；  有向图、无向图、完全图、稠密图、稀疏图、网、子图、 度、环、简单路径、连通、连通图、连通分量、强连通 图、强连通分量、生成树、生成森林  图的存储表示法：图的相邻矩阵表示法、图的邻接 表表示法、图的邻接多重表表示法；  十字链表  图的各种存储形式及适用范围;  图的周游：图的深度优先周游和宽度优先周游方法；  生成树：构造网络的最小生成树方法；  MST性质；Prim算法、Kruskal算法；二者各自的优缺点？