强联通分量

一、定义

强联通：有向图上，任意两个点都可以相互到达。
弱联通：将所有有向边更换成无向边后，任意两个点都能互相到达。
强联通分量：有向图的极大强联通子图。（即从原图中选一些点和边，这些点和边是强连通的，在此基础上在增加节点和边，都不会再变得强连通。）

标签：连通,有向图,联通,到达,任意,分量
来源： https://www.cnblogs.com/Akafuyu/p/15367994.html