2018年2月1日
[Graph]Tarjan
摘要： Tarjan 算法——缩点 Tarjan算法是一种用来求解强连通分量的线性时间算法。 先介绍几个概念： 强连通：若两个点能相互到达，那么我们称这两个点强连通。 强连通图：若一个图中任意两个点能相互到达，那么这个图就叫强连通图。 强连通分量：若一个图中的某个子图中，在这个子图内的任意两点都能相互到达， 阅读全文
posted @ 2018-02-01 17:05 Konnyaku 阅读(247) 评论(0) 推荐(0) 编辑