Package 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:
it.unimi.dsi.lang.FlyweightPrototype<ImmutableGraph>
public class DegreeRangeImmutableSubgraph extends ImmutableSubgraph
A subclass ofImmutableSubgraph
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.
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from class it.unimi.dsi.webgraph.ImmutableGraph
ImmutableGraph.LoadMethod
-
-
Field Summary
-
Fields inherited from class it.unimi.dsi.webgraph.ImmutableSubgraph
basename, subgraphNode, SUBGRAPHNODES_PROPERTY_KEY, subgraphSize, supergraph, supergraphAsSubgraph, SUPERGRAPHBASENAME_PROPERTY_KEY, supergraphNode, supergraphNumNodes
-
Fields inherited from class it.unimi.dsi.webgraph.ImmutableGraph
GRAPHCLASS_PROPERTY_KEY, NUMBER_OF_THREADS_PROPERTY, PROPERTIES_EXTENSION
-
-
Constructor Summary
Constructors Constructor Description DegreeRangeImmutableSubgraph(ImmutableGraph graph, int minDegree, int maxDegree)
Create a subgraph formed by the nodes with outdegree in a specified range.DegreeRangeImmutableSubgraph(java.lang.String graph, java.lang.String minDegree, java.lang.String maxDegree)
Create a subgraph formed by the nodes with outdegree in a specified range.DegreeRangeImmutableSubgraph(java.lang.String graph, java.lang.String minDegree, java.lang.String maxDegree, java.lang.String mapped)
Create a subgraph formed by the nodes with outdegree in a specified range.
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description protected static int[]
createMap(ImmutableGraph graph, int minDegree, int maxDegree)
-
Methods inherited from class it.unimi.dsi.webgraph.ImmutableSubgraph
asImmutableSubgraph, basename, copy, fromRootNode, fromSupergraphNode, hasCopiableIterators, load, load, load, loadMapped, loadMapped, 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, loadOnce, nodeIterator, outdegrees, splitNodeIterators, store, store, successorArray, toString
-
-
-
-
Constructor Detail
-
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(java.lang.String graph, java.lang.String minDegree, java.lang.String maxDegree) throws java.io.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:
java.io.IOException
-
DegreeRangeImmutableSubgraph
public DegreeRangeImmutableSubgraph(java.lang.String graph, java.lang.String minDegree, java.lang.String maxDegree, java.lang.String mapped) throws java.io.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 withImmutableGraph.loadMapped(CharSequence, it.unimi.dsi.logging.ProgressLogger)
instead ofImmutableGraph.load(CharSequence, it.unimi.dsi.logging.ProgressLogger)
.- Throws:
java.io.IOException
-
-
Method Detail
-
createMap
protected static int[] createMap(ImmutableGraph graph, int minDegree, int maxDegree)
-
-