Differential D6953 Diff 25202 java/src/main/java/org/softwareheritage/graph/experiments/topology/ConnectedComponents.java
Changeset View
Changeset View
Standalone View
Standalone View
java/src/main/java/org/softwareheritage/graph/experiments/topology/ConnectedComponents.java
| package org.softwareheritage.graph.experiments.topology; | package org.softwareheritage.graph.experiments.topology; | ||||
| import com.google.common.primitives.Longs; | import com.google.common.primitives.Longs; | ||||
| import com.martiansoftware.jsap.*; | import com.martiansoftware.jsap.*; | ||||
| import it.unimi.dsi.big.webgraph.LazyLongIterator; | import it.unimi.dsi.big.webgraph.LazyLongIterator; | ||||
| import it.unimi.dsi.bits.LongArrayBitVector; | import it.unimi.dsi.bits.LongArrayBitVector; | ||||
| import it.unimi.dsi.fastutil.Arrays; | import it.unimi.dsi.fastutil.Arrays; | ||||
| import it.unimi.dsi.io.ByteDiskQueue; | import it.unimi.dsi.io.ByteDiskQueue; | ||||
| import it.unimi.dsi.logging.ProgressLogger; | import it.unimi.dsi.logging.ProgressLogger; | ||||
| import org.softwareheritage.graph.AllowedNodes; | import org.softwareheritage.graph.AllowedNodes; | ||||
| import org.softwareheritage.graph.Graph; | import org.softwareheritage.graph.SwhBidirectionalGraph; | ||||
| import org.softwareheritage.graph.Node; | import org.softwareheritage.graph.Node; | ||||
| import org.softwareheritage.graph.Subgraph; | import org.softwareheritage.graph.Subgraph; | ||||
| import java.io.File; | import java.io.File; | ||||
| import java.io.FileWriter; | import java.io.FileWriter; | ||||
| import java.io.IOException; | import java.io.IOException; | ||||
| import java.io.PrintWriter; | import java.io.PrintWriter; | ||||
| import java.util.*; | import java.util.*; | ||||
| public class ConnectedComponents { | public class ConnectedComponents { | ||||
| private Subgraph graph; | private Subgraph graph; | ||||
| private void load_graph(String graphBasename, String nodeTypes) throws IOException { | private void load_graph(String graphBasename, String nodeTypes) throws IOException { | ||||
| System.err.println("Loading graph " + graphBasename + " ..."); | System.err.println("Loading graph " + graphBasename + " ..."); | ||||
| var underlyingGraph = Graph.loadMapped(graphBasename); | var underlyingGraph = SwhBidirectionalGraph.loadMapped(graphBasename); | ||||
| var underlyingGraphSym = underlyingGraph.symmetrize(); | var underlyingGraphSym = underlyingGraph.symmetrize(); | ||||
| graph = new Subgraph(underlyingGraphSym, new AllowedNodes(nodeTypes)); | graph = new Subgraph(underlyingGraphSym, new AllowedNodes(nodeTypes)); | ||||
| System.err.println("Graph loaded."); | System.err.println("Graph loaded."); | ||||
| } | } | ||||
| private static JSAPResult parse_args(String[] args) { | private static JSAPResult parse_args(String[] args) { | ||||
| JSAPResult config = null; | JSAPResult config = null; | ||||
| try { | try { | ||||
| ▲ Show 20 Lines • Show All 166 Lines • Show Last 20 Lines | |||||