强联通分量简介 定义 在有向图$G$中，如果两个顶点$u,v$间有一条从$u$到$v$的有向路径，同时还有一条从$v$到$u$的有向路径，即：两个点可以互相到达，则称两个顶点强连通。如果有向图$G$的每两个顶点都强连通，称$G$是一个强连通图。有向非强连通图的极大强连通子图，称为强连通分量。 强联通分量算法 Tarjan算法 主要作用 缩点求无向图…