第七章图作业答案
一、对下图所示有向图分别回答以下问题:
1)每个顶点的入/出度;
2)邻接矩阵;
3)逆邻接表;
4)强连通分量。
解答:
(1)每个顶点的入/出度
顶点 入度 出度
V
1
3 0
V
2
2 2
V
3
1 2
V
4
1 3
V
5
2 1
V
6
2 3
(2)邻接矩阵
(3)逆邻接表(答案不唯一仅供参考)