强联通分量

一、定义

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

二、寻找强连通分量

DFS过程：
在有向图上DFS，每个节点只经过一次。
搜索走过的边，形成一颗树
搜索过的