2017年11月4日
[算法]tarjan
摘要： !!!血泪史!!! tmp不能设全局变量！！！ 以下摘自SHHHS Tarjan 算法 一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly conne 阅读全文
posted @ 2017-11-04 13:36 hdsmwww 阅读(173) 评论(0) 推荐(0)