2024年8月19日
Tarjan 之 SCC 与 缩点
摘要： Tarjan SCC 与 缩点 既然要求 \(SCC\) 那我们先要弄明白 什么是 SCC SCC 指的是强连通分量 强连通指的是若一张有向图的节点两两互相可达，则这张图是强连通的 而强连通分量 指的是一个极大的连通子图 此处的极大指的是一个子图再多一个节点都将不强连通 那么知道了这个，我们就可以继 阅读全文
posted @ 2024-08-19 21:24 sea-and-sky 阅读(28) 评论(0) 推荐(1) 编辑