2025年9月24日
tarjan 求强连通分量学习笔记
摘要： 下面全是我自己乱写的，如果理解有误非常正常，可以骂我。 定义 在有向图中，若 \(u\) 和 \(v\) 能够相互到达，则称其强联通。 强连通图，即所有点都是强连通的有向图。 强连通子图，即所有点都是强连通的一个子图。 强连通分量（scc），即极大的强连通子图。 由定义不难发现每个点只在一个强连通分 阅读全文
posted @ 2025-09-24 11:53 _E_M_T 阅读(4) 评论(0) 推荐(0)