如下所示的有向图,回答下面问题:
(1)该图是强连通的吗?若不是,给出强连通分量。
(2)请给出图的邻接矩阵和邻接表表示。
是
0 1 0 1
0 0 1 0
1 0 0 0
v1->v2->v4
v2->v3
v3->v1
v4->v3
强连通的定义
Junkman 回复 Junkman: 手误......
1、是强连通图
2、
邻接矩阵
邻接表
答案:(1) 是强连通图 &nbs...
用户登录可进行刷题及查看答案
答案:(1) 是强连通图 (2) 邻接矩阵和邻接表为:
登录后提交答案