对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，并给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）根据该图的邻接表存储结构，给出从顶点v1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)

D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)

如图所示有向图，请给出该有向图的拓扑排序序列。

已知图G的邻接矩阵如下图所示，则G有（ ）？

A、6个结点，8条边

B、6个结点，6条边

C、5个结点，8条边

D、5个结点，6条边

给定有向图的邻接矩阵如下：顶点2（编号从0开始）的出度和入度分别是：

A、3, 1

B、1, 3

C、0, 2

D、2, 0