缩点

缩点（Graph Condensation）是把图中一组顶点合并成一个新顶点，以保留组间关系、简化图结构的操作。

在 强连通分量 场景中，缩点通常指把每个 SCC 合并为一个点，并保留不同 SCC 之间的有向边。得到的分量图没有有向环，因此很多有向图问题可以先缩点，再在更简单的分量图上处理。