Kosaraju-s-Algorithm-Count-Strongly-Connected-Components-:一种计算有向图中强连通分量的算法

时间:2024-07-11 17:46:31
【文件属性】:

文件名称: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)

网友评论