文件名称:Kosaraju-s-Algorithm-Count-Strongly-Connected-Components-:一种计算有向图中强连通分量的算法
文件大小:4KB
文件格式:ZIP
更新时间:2024-07-11 17:46:31
Java
Kosaraju-s-Algorithm-Count-Strongly-Connected-Components- 一种计算有向图中强连通分量的算法。 该程序不计算有向图中的强连通分量。 它使用 Kosaraju 算法来计算 SCC。 DFS有两个子程序来统计数字。 在第一个 DFS 中,计算第二个 DFS 的顺序。
【文件预览】:
Kosaraju-s-Algorithm-Count-Strongly-Connected-Components--master
----README.md(359B)
----Vertex.java(1KB)
----CountSCCs.java(3KB)
----VertexDataBase.java(2KB)