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

登录注册上岸

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

学习人数: 13.3k

正确率: 100%

题目描述

未通过

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

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

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

加入错题本

个人笔记

已有49条笔记

登录后提交答案

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

现在只想上岸

2024年11月6日 09:55

111

赞(0)

我与代码的故事

2024年10月30日 16:32

是强连通的

0101

0010

1000

0010

1->2->4

2->3

3->1

4->3

赞(0)

2024年10月14日 15:48

1

赞(0)

2024年10月11日 00:05

是

0101

0010

100

0010

124

23

31

43

赞(0)

飞天小象528

2024年9月28日 20:51

是

0101

0010

1000

0010

124

23

31

43

赞(0)

25准研究生

2024年9月2日 20:23

1

赞(0)

2024年9月1日 19:21

1）是

2）邻接表：

1->2->4

2->3

3->1

4->3

邻接矩阵：

0 1 0 1

0 0 1 0

1 0 0 0

0 0 1 0

赞(0)

2024年8月10日 15:22

1）是

2）邻接表：

1->2->4

2->3

3->1

4->3

邻接矩阵：

0 1 0 1

0 0 1 0

1 0 0 0

0 0 1 0

赞(0)

2024年8月3日 11:05

是强连通图

	1	2	3	4
1	0	1	0	1
2	0	0	1	0
3	1	0	0	0
4	0	0	1	0

1	2，4
2	3
3	1
4	3

赞(0)

q992646222_

2024年7月29日 11:39

(1)是（2）

v1->v2->v4

v2->v3

v3->v1

v4->v3

赞(0)

2024年7月26日 15:47

是

赞(0)

17679377259

2024年7月14日 10:05

(1)是
（2）

v1->v2->v4

v2->v3

v3->v1

v4->v3

赞(0)

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)