在Java中实现图的强连通分量SCC检测有哪些方法？

　　1、Kosaraju算法： 该算法通过两次深度优先搜索（DFS）来找出图中的所有强连通分量。

　　2、第一次DFS： 对图进行DFS，记录每个节点的完成时间。

　　3、图的转置： 创建原图的转置，即将所有边的方向颠倒。

　　4、第二次DFS： 在转置图上按完成时间的逆序对每个未访问节点进行DFS，每次DFS可以找到一个强连通分量。

　　5、Tarjan算法： 一个单次DFS过程的算法，通过维护一个索引值和一个低链接值来识别强连通分量。

很赞哦！

python编程网提示：转载请注明来源www.python66.com。
有宝贵意见可添加站长微信(底部)，获取技术资料请到公众号(底部)。同行交流请加群