边双连通分量 - 边双连通分量技术,学习,经验文章

scx20131004

5 小时前

20251222强连通分量总结一张有向图，如果该图任意两点之间连通，则称该图强连通。有向图的子图中的任意点相互连通叫做强连通子图，而如果该子图不能再大了也就是已达到最大，那么该子图叫做极大强连通子图，也就是强连通分量。