数据结构教学课件作者金伊第八章.pptVIP

图8-3 网示例 返回 （a）无向网；（b）有向网 图8-4　子图示例 返回 图8-5　非连通图与它的两个连通分量示例 返回 （a）非连通图；（b）图（a）的连通分量 图8-6　强连通图、非强连通图及其两个强连通分量示例 返回 （a）强连通图；（b）非强连通图；（c）图（b）的两个强连通分量 图8-7　连通图及其生成树、非生成树示例 返回 （a）连通图；（b）（a）的一棵生成树；（c）两棵非生成树 图8-8　非连通图及其生成森林示例 返回 （a）非连通图；（b）图（a）的生成森林 图8-9　无向图和有向图的邻接矩阵 返回 （a）图8-1（a）的邻接矩阵；（b）图8-1（b）的邻接矩阵 图8-10　无向网和有向网的邻接矩阵 返回 （a）图8-3（a）的邻接矩阵；（b）图8-3（b）的邻接矩阵 图8-11　邻接表的结点结构　 返回 （a）顶点结点；（b）边结点 图8-12　网的边结点结构 返回 图8-13　图8-1的邻接表 返回 （a）图8-1（a）的邻接表；（b）图8-1（b）的邻接表 图8-14　有向图G1的邻接表及逆邻接表 返回 （a）有向图G1；（b）有向图G1的邻接表；（c）有向图G1的逆邻接表 图8-15　十字链表顶点表、边表的弧度结点结构示意 返回 （a）十字链表顶点表的结点结构；（b）十字链表边表的弧结点结构 图8