2019年3月12日
Tarjan 详解
摘要： Tarjan 算法 一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有 阅读全文
posted @ 2019-03-12 19:27 快乐的黄鳝 阅读(961) 评论(0) 推荐(0)