``` 对于一个有向图,连通分量:对于分量中的任意两点u,v 必然可以从u走到v,且从v走到u 强联通分量:极大联通分量 有向图->缩点,有向无环图(DAG拓扑图) 缩点,将所有连通分量缩成一个点 按照dfs序来求 分为四类:树枝边(x,y) 前向边(x,y) 后向边 横叉边 SCC强连通分量