same::

强连通分量

  1. 极大强连通子图=强连通分量=一种特殊的子图
    1. 强连通图
    2. 同时顶点数目尽可能多(但可以不是所有子图中最大的,所以叫极大)
  2. 直观理解:
    1. 强连通分量之间可以存在单向路径
    2. 强连通分量之间也可以没有邻接
    3. 所有强连通分量放在一起, 组成父图
指向原始笔记的链接