ACM模板整理

分类:ACM模板整理

ACM模板整理

图的连通问题总结(Tarjan,求割点,求割边,点双联通分量,边双连通分量,缩点染色,强连通)

绪论 学习了一周图的连通性问题,现在总结一下关于图的连通性问题。图的连通性问题一般分为以下几种: 无向图求关节点(割点) 无向图求桥(割边) 无向图的点双连通分量 无向图的边双联通分量 有向图求强连通分量 还需要注意一些…