2021年7月12日
Tarjan
摘要： \(Tarjan\) 定义： 强连通：指图中任意两个节点连通 强连通分量：极大的强连通子图 割点：去掉这个点后增加强连通子图的个数(就是连接两个强连通分量的点) 作用： 求强连通分量（求环）: 我们发现，每个图上的环都被缩成了一个点，这些点集即组成了环，因此记录这个点集即可找到环 求割点： 割点在代 阅读全文
posted @ 2021-07-12 18:50 Evitagen 阅读(73) 评论(0) 推荐(0) 编辑