it.unimi.dsi.webgraph
Class DegreeRangeImmutableSubgraph
java.lang.Object
it.unimi.dsi.webgraph.ImmutableGraph
it.unimi.dsi.webgraph.ImmutableSubgraph
it.unimi.dsi.webgraph.DegreeRangeImmutableSubgraph
- All Implemented Interfaces:
- FlyweightPrototype<ImmutableGraph>
public class DegreeRangeImmutableSubgraph
- extends ImmutableSubgraph
A subclass of ImmutableSubgraph
exposing the subgraph formed by nodes whose outdegree is in a given range.
Note that the string-based constructors can be
used with an ObjectParser
to specify a graph on the command line.
Methods inherited from class it.unimi.dsi.webgraph.ImmutableSubgraph |
asImmutableSubgraph, basename, copy, fromRootNode, fromSupergraphNode, load, load, load, loadOffline, loadOffline, loadSequential, loadSequential, main, nodeIterator, numArcs, numNodes, outdegree, outdegree, randomAccess, rootBasename, save, save, store, store, successors, toRootNode, toSupergraphNode |
Methods inherited from class it.unimi.dsi.webgraph.ImmutableGraph |
equals, hashCode, load, loadMapped, loadMapped, loadOnce, nodeIterator, outdegrees, store, store, successorArray, toString |
DegreeRangeImmutableSubgraph
public DegreeRangeImmutableSubgraph(ImmutableGraph graph,
int minDegree,
int maxDegree)
- Create a subgraph formed by the nodes with outdegree in a specified range.
- Parameters:
graph
- the supergraph.minDegree
- the minimum outdegree (inclusive).maxDegree
- the maximum outdegree (exclusive).
DegreeRangeImmutableSubgraph
public DegreeRangeImmutableSubgraph(String graph,
String minDegree,
String maxDegree)
throws IOException
- Create a subgraph formed by the nodes with outdegree in a specified range.
This is a string-based constructor that can be used with an ObjectParser
.
- Parameters:
graph
- the supergraph.minDegree
- the minimum outdegree (inclusive).maxDegree
- the meximum outdegree (exclusive).
- Throws:
IOException
DegreeRangeImmutableSubgraph
public DegreeRangeImmutableSubgraph(String graph,
String minDegree,
String maxDegree,
String mapped)
throws IOException
- Create a subgraph formed by the nodes with outdegree in a specified range.
This is a string-based constructor that can be used with an ObjectParser
.
- Parameters:
graph
- the supergraph.minDegree
- the minimum outdegree (inclusive).maxDegree
- the maximum outdegree (exclusive).mapped
- if true, the supergraph will be loaded with ImmutableGraph.loadMapped(CharSequence, it.unimi.dsi.logging.ProgressLogger)
instead
of ImmutableGraph.load(CharSequence, it.unimi.dsi.logging.ProgressLogger)
.
- Throws:
IOException
createMap
protected static int[] createMap(ImmutableGraph graph,
int minDegree,
int maxDegree)