2025年3月23日
图论学习笔记2
摘要： 请先阅读图论学习笔记 1。 在这篇文章里，我们将继续以前 tarjan 求解的强连通分量和双连通分量，讲解其缩点相关内容。 也会讲解一些特殊的图：基环树与仙人掌图、最小树形图。 缩点 我们知道，将强连通分量、双连通分量缩点之后会形成一棵树。 在学术上，我们将边双连通分量缩点之后的树称为 Bridge 阅读全文
posted @ 2025-03-23 09:06 wusixuan 阅读(53) 评论(0) 推荐(0)