2019年8月16日
浅谈缩点
摘要： 前置芝士：Tarjan求强连通分量 对于一个有向图中的两个点，对于$V_i V_j$有一条边且$V_j V_i$有一条边（即能互相到达），就是一个强连通分量（不局限于两个点） 我们可以用$Tarjan$求出一个有向图中所有的强连通分量。 那么，在一些图中可以将强连通分量缩成一个点。并对它做一个标记。 阅读全文
posted @ 2019-08-16 21:58 Refined_heart 阅读(278) 评论(0) 推荐(0) 编辑