摘要：上一篇博客我们介绍了割点和桥，本文我们继续学习与连通性有关的一些概念 边双连通分量 什么是边双连通分量？ 在一张连通的无向图中，对于两个点 u 和 v，如果无论删去哪条边（只能删去一条）都不能使它们不连通，我们就说 u 和 v 边双连通，边双联通分量是极大的边双连通子图 怎么求边双连通分量？ 由于边 阅读全文

摘要：上一篇博客我们介绍了强连通分量，本文我们继续学习与连通性有关的一些概念 割点 什么是割点？ 对于一个无向图，如果把一个点删除后这个图的极大连通分量数增加了，那么这个点就是这个图的割点 我们画个图理解一下： 在这个图中，如果我们把 3 这个点给删除掉，那么这张图就会被拆分成两个部分，极大联通分量数就会 阅读全文

摘要：昨天在打牛客多校的时候遇到了一道与连通性有关的图论题，笔者一眼就看出这题考察的知识点是Tarjan算法，但是笔者上次写Tarjan算法还是三年前的事情（太惭愧了qaq），于是笔者和队友在赛时花了一个小时时间学习了Tarjan算法成功通过了此题，故写下这篇博客进一步加深印象，同时也是分享自己对于该算法 阅读全文