图论中的几大缩点

并查集

  并查集缩点，将无向图缩成几个连通块，在图论中应用广，比如将几条边提取出来，剩余的图缩成几个点，也可以与边双一起用，对边双缩点进行改进。

强连通缩点

  强连通缩点作用于有向图，意在把能互通的点缩成一个点。

边双连通分量

  边双连通分量作用于无向图，也是把互通的点缩成一个点（这里互通的定义为去掉某一个点其他点也能相互可达），但是点数必须大于2，也就是说至少是一个环，几个环叠加当然也会缩成一个点。

点双连通分量

  边双连通分量是对点进行标记，是否属于互通集合，点双连通分量与此不同，是对边进行标记，如果点之间能互通，就将这些点之间的边放置在一个集合，点之间互通不要求点数大于2，所以存在两种状态单边和环状。