图-第7章-《数据结构题集》习题解析-严蔚敏吴伟民版

习题集解析部分

第7章 图

——《数据结构题集》-严蔚敏.吴伟民版

       源码使用说明  链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

       课本源码合辑  链接☛☛☛ 《数据结构》课本源码合辑

       习题集全解析  链接☛☛☛ 《数据结构题集》习题解析合辑

 

      相关测试数据下载  链接☛ 数据包

 

      本习题文档的存放目录：数据结构\▼配套习题解析\▼07 图

      文档中源码的存放目录：数据结构\▼配套习题解析\▼07 图\▼习题测试文档-07

      源码测试数据存放目录：数据结构\▼配套习题解析\▼07 图\▼习题测试文档-07\Data

 

一、基础知识题

7.1❶已知如下图所示的有向图，请给出该图的

(1)每个顶点的入/出度；

(2)邻接矩阵；

(3)邻接表；

(4)逆邻接表；

(5)强连通分量。

 

7.2❷已知有向图的邻接矩阵为An×n，试问每一个A(k)n×n(k=1,2,…,n)各具有何种实际含义?

 

7.3❷画出下图所示的无向图的邻接多重表，使得其中每个无向边结点中第一个顶点号小于第二个顶点号，且每个顶点的各邻接边的链接顺序，为它所邻接到的顶点序号由小到大的顺序。列出深度优先和广度优先搜索遍历该图所得顶点序列和边的序列。

 

7.4❷试对以下所示的无向图，画出其广度优先生成森林。

 

7.5❷已知以二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。