![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
对于题图所示的有向网, (1)给出该图对应的邻接矩阵、邻接表和逆邻接表; (2)判断该图是否为强连通图,并给出其强连通分量; (3)给出每个顶点的度、入度和出度; (4)根据该图的邻接表存储结构,给出从顶点v1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
对于题图所示的有向网, (1)给出该图对应的邻接矩阵、邻接表和逆邻接表; (2)判断该图是否为强连通图,并给出其强连通分量; (3)给出每个顶点的度、入度和出度; (4)根据该图的邻接表存储结构,给出从顶点V1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)