有向图强连通分量 Tarjan算法【java实现】
注:本文章上部分内容转载自http://www.cppblog.com/sosi/archive/2010/09/26/127797.html;一方面是网上有很多关于tarjan算法的介绍,我觉得都没有这个他的文章介绍的简明易懂或者没有具体的实现。另一方面,自己也顺便用java实现了一下,所以发表出来和大家分享分享![有向图强连通分量]在有向图G中,如果两个顶点间至少存在一条路径,
转载
2016-03-28 09:59:11 ·
5323 阅读 ·
1 评论