You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
14 lines
375 B
14 lines
375 B
2 years ago
|
## 强连通分量专题
|
||
|
|
|
||
|
|
[视频讲解](https://www.bilibili.com/video/BV19J411J7AZ)
|
||
|
|
|
||
|
|
### 1、强连通图
|
||
|
|
|
||
|
|
### 2、强连通分量
|
||
|
|
整体求强连通，太难了，不好达到，我们可以求出某些区域是彼此之间强连通，这就是强连通分量。
|
||
|
|
|
||
|
|
### 3、求强连通分量
|
||
|
|
有向图才有强连通分量
|
||
|
|
|
||
|
|
|
||
|
|
### 4、求强连通分量的用途
|