如下所示的有向图，回答下面问题：__N诺计算机考研

登录注册上岸

[数据结构 P1243] 如下所示的有向图，回答下面问题：

学习人数: 12.7k

正确率: ??%

题目描述

未通过

如下所示的有向图，回答下面问题：

（1）该图是强连通的吗？若不是，给出强连通分量。

（2）请给出图的邻接矩阵和邻接表表示。

加入错题本

个人笔记

已有45条笔记

登录后提交答案

5 个回答 (点击展开回答)

2023年7月4日 11:20

是

赞(0)

一只发财鸭

2022年3月23日 11:16

0 1 0 1

0 0 1 0

1 0 0 0

0 0 1 0

赞(0)

一只发财鸭

2022年3月23日 11:15

是

v1->v2->v4

v2->v3

v3->v1

v4->v3

赞(0)

2021年11月25日 18:45

强连通的定义

赞(0)

Junkman 回复 Junkman：手误......

2021年11月25日 18:46

2021年9月23日 22:15

1、是强连通图

2、

邻接矩阵

	v1	v2	v3	v4
v1	0	1	0	1
v2	0	0	1	0
v3	1	0	0	0
v4	0	0	1	0

邻接表

v1->v2->v4

v2->v3

v3->v1

v4->v3

赞(0)