08 2023 档案

暑假集训随笔4 强连通分量与点双、边双连通分量

摘要：#强连通分量一个在**有向图**中的概念

强 连 通 的 定 义 是 ： 有 向 图 G 强 连 通 是 指 ， G 中 任 意 两 个 结 点 连 通 。

强 连 通 分 量 （ S t r o n g l y C o n n e c t e d C o m p o n e n t s ， S C C ） 的 定 义 是 ： 极 大 的 强 连 通 子 图

###tarjan算法的一些理解注意到如果一些点属于一个强连通分量，那么阅读全文

posted @ 2023-08-17 16:14 wxk123 阅读(26) 评论(0) 推荐(0) 编辑

公告

Hi！

昵称： wxk123
园龄： 2年6个月
粉丝： 0
关注： 0

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类

随笔档案

阅读排行榜