Skip to content

Commit baeff69

Browse files
committed
migrate estimation cli scc to application layer
1 parent d66c744 commit baeff69

File tree

8 files changed

+7
-366
lines changed

8 files changed

+7
-366
lines changed

algo/src/main/java/org/neo4j/gds/scc/Scc.java

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -34,9 +34,8 @@
3434
* specified in: http://code.activestate.com/recipes/578507-strongly-connected-components-of-a-directed-graph/
3535
*/
3636
public class Scc extends Algorithm<HugeLongArray> {
37-
public static final int UNORDERED = -1;
38-
public static final String SCC_DESCRIPTION = "The SCC algorithm finds sets of connected nodes in an directed graph, " +
39-
"where all nodes in the same set form a connected component.";
37+
private static final int UNORDERED = -1;
38+
4039
private final Graph graph;
4140
private final HugeLongArrayStack boundaries;
4241
private final HugeLongArray connectedComponents;

algo/src/main/java/org/neo4j/gds/scc/SccAlgorithmFactory.java

Lines changed: 0 additions & 56 deletions
This file was deleted.

algorithm-specifications/src/main/java/org/neo4j/gds/scc/AlphaSccWriteSpec.java

Lines changed: 0 additions & 63 deletions
This file was deleted.

algorithm-specifications/src/main/java/org/neo4j/gds/scc/SccMutateSpec.java

Lines changed: 0 additions & 62 deletions
This file was deleted.

algorithm-specifications/src/main/java/org/neo4j/gds/scc/SccStatsSpec.java

Lines changed: 0 additions & 58 deletions
This file was deleted.

algorithm-specifications/src/main/java/org/neo4j/gds/scc/SccStreamSpec.java

Lines changed: 0 additions & 62 deletions
This file was deleted.

algorithm-specifications/src/main/java/org/neo4j/gds/scc/SccWriteSpec.java

Lines changed: 0 additions & 62 deletions
This file was deleted.

applications/algorithms/community/src/main/java/org/neo4j/gds/applications/algorithms/community/CommunityAlgorithms.java

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -38,6 +38,7 @@
3838
import org.neo4j.gds.config.ConcurrencyConfig;
3939
import org.neo4j.gds.core.concurrency.DefaultPool;
4040
import org.neo4j.gds.core.utils.paged.dss.DisjointSetStruct;
41+
import org.neo4j.gds.core.utils.progress.tasks.ProgressTracker;
4142
import org.neo4j.gds.core.utils.progress.tasks.Task;
4243
import org.neo4j.gds.core.utils.progress.tasks.Tasks;
4344
import org.neo4j.gds.k1coloring.K1ColoringBaseConfig;
@@ -400,6 +401,10 @@ HugeLongArray scc(Graph graph, AlgoBaseConfig configuration) {
400401
Tasks.leaf(AlgorithmLabel.SCC.asString(), graph.nodeCount())
401402
);
402403

404+
return scc(graph, configuration, progressTracker);
405+
}
406+
407+
public HugeLongArray scc(Graph graph, ConcurrencyConfig configuration, ProgressTracker progressTracker) {
403408
var algorithm = new Scc(graph, progressTracker, terminationFlag);
404409

405410
return algorithmMachinery.runAlgorithmsAndManageProgressTracker(

0 commit comments

Comments
 (0)