Package it.unimi.dsi.webgraph.labelling
Class ArcRelabelledImmutableGraph
java.lang.Object
it.unimi.dsi.webgraph.ImmutableGraph
it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
- All Implemented Interfaces:
it.unimi.dsi.lang.FlyweightPrototype<ImmutableGraph>
Exhibits an arc-labelled immutable graph as another arc-labelled immutable graph changing only
the kind of labels. Labels of the source graphs are mapped to labels
of the exhibited graph via a suitable strategy provided at construction time.
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionstatic interfaceA way to convert a label into another label.Nested classes/interfaces inherited from class it.unimi.dsi.webgraph.ImmutableGraph
ImmutableGraph.LoadMethod -
Field Summary
FieldsModifier and TypeFieldDescriptionstatic final ArcRelabelledImmutableGraph.LabelConversionStrategyA conversion strategy that converts between any two classes extendingAbstractIntLabel.Fields inherited from class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
UNDERLYINGGRAPH_PROPERTY_KEY, UNDERLYINGGRAPH_SUFFIXFields inherited from class it.unimi.dsi.webgraph.ImmutableGraph
GRAPHCLASS_PROPERTY_KEY, NUMBER_OF_THREADS_PROPERTY, PROPERTIES_EXTENSION -
Constructor Summary
ConstructorsConstructorDescriptionArcRelabelledImmutableGraph(ArcLabelledImmutableGraph wrappedGraph, Label newLabelPrototype, ArcRelabelledImmutableGraph.LabelConversionStrategy conversionStrategy) Creates a relabelled graph with given label prototype. -
Method Summary
Modifier and TypeMethodDescriptioncopy()Returns a flyweight copy of this immutable graph.booleanWhether the node iterators returned by this graph supportNodeIterator.copy(int).static voidnodeIterator(int from) Returns a node iterator for scanning the graph sequentially, starting from the given node.intnumNodes()Returns the number of nodes of this graph.intoutdegree(int x) Returns the outdegree of a node.Returns a prototype of the labels used by this graph.booleanChecks whether this graph provides random access to successor lists.successors(int x) Returns a lazy iterator over the successors of a given node.Methods inherited from class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
equals, labelArray, load, load, loadOffline, loadOffline, loadOnce, loadSequential, loadSequential, nodeIterator, toStringMethods inherited from class it.unimi.dsi.webgraph.ImmutableGraph
basename, hashCode, load, loadMapped, loadMapped, numArcs, outdegrees, splitNodeIterators, store, store, successorArray
-
Field Details
-
INT_LABEL_CONVERSION_STRATEGY
public static final ArcRelabelledImmutableGraph.LabelConversionStrategy INT_LABEL_CONVERSION_STRATEGYA conversion strategy that converts between any two classes extendingAbstractIntLabel.
-
-
Constructor Details
-
ArcRelabelledImmutableGraph
public ArcRelabelledImmutableGraph(ArcLabelledImmutableGraph wrappedGraph, Label newLabelPrototype, ArcRelabelledImmutableGraph.LabelConversionStrategy conversionStrategy) Creates a relabelled graph with given label prototype.- Parameters:
wrappedGraph- the graph we are going to relabel.newLabelPrototype- the prototype for the new type of labels.conversionStrategy- the strategy to convert the labels of the wrapped graph into the new labels.
-
-
Method Details
-
copy
Description copied from class:ImmutableGraphReturns a flyweight copy of this immutable graph.- Specified by:
copyin interfaceit.unimi.dsi.lang.FlyweightPrototype<ImmutableGraph>- Specified by:
copyin classArcLabelledImmutableGraph- Returns:
- a flyweight copy of this immutable graph.
- See Also:
-
nodeIterator
Description copied from class:ArcLabelledImmutableGraphReturns a node iterator for scanning the graph sequentially, starting from the given node.- Overrides:
nodeIteratorin classArcLabelledImmutableGraph- Parameters:
from- the node from which the iterator will iterate.- Returns:
- an
ArcLabelledNodeIteratorfor accessing nodes, successors and their labels sequentially. - See Also:
-
successors
Description copied from class:ImmutableGraphReturns a lazy iterator over the successors of a given node. The iteration terminates when -1 is returned.- Specified by:
successorsin classArcLabelledImmutableGraph- Parameters:
x- a node.- Returns:
- a lazy iterator over the successors of the node.
-
prototype
Description copied from class:ArcLabelledImmutableGraphReturns a prototype of the labels used by this graph. The prototype can be used to produce new copies, but must not be modified by the caller.- Specified by:
prototypein classArcLabelledImmutableGraph- Returns:
- a prototype for the labels of this graph.
-
numNodes
public int numNodes()Description copied from class:ImmutableGraphReturns the number of nodes of this graph.Albeit this method is not optional, it is allowed that this method throws an
UnsupportedOperationExceptionif this graph has never been entirely traversed using anode iterator. This apparently bizarre behaviour is necessary to support implementations asArcListASCIIGraph, which do not know the actual number of nodes until a traversal has been completed.- Specified by:
numNodesin classImmutableGraph- Returns:
- the number of nodes.
-
randomAccess
public boolean randomAccess()Description copied from class:ImmutableGraphChecks whether this graph provides random access to successor lists.- Specified by:
randomAccessin classImmutableGraph- Returns:
- true if this graph provides random access to successor lists.
-
hasCopiableIterators
public boolean hasCopiableIterators()Description copied from class:ImmutableGraphWhether the node iterators returned by this graph supportNodeIterator.copy(int).- Overrides:
hasCopiableIteratorsin classImmutableGraph- Returns:
- true if this graph provides copiable iterators.
-
outdegree
public int outdegree(int x) Description copied from class:ImmutableGraphReturns the outdegree of a node.- Specified by:
outdegreein classImmutableGraph- Parameters:
x- a node.- Returns:
- the outdegree of the given node.
-
main
public static void main(String[] arg) throws com.martiansoftware.jsap.JSAPException, IOException, IllegalArgumentException, SecurityException, IllegalAccessException, InvocationTargetException, NoSuchMethodException, ClassNotFoundException, InstantiationException - Throws:
com.martiansoftware.jsap.JSAPExceptionIOExceptionIllegalArgumentExceptionSecurityExceptionIllegalAccessExceptionInvocationTargetExceptionNoSuchMethodExceptionClassNotFoundExceptionInstantiationException
-