Package it.unimi.dsi.webgraph.labelling
Class ArcLabelledImmutableSequentialGraph
- java.lang.Object
-
- it.unimi.dsi.webgraph.ImmutableGraph
-
- it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
-
- it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph
-
- All Implemented Interfaces:
it.unimi.dsi.lang.FlyweightPrototype<ImmutableGraph>
- Direct Known Subclasses:
IntegerTriplesArcLabelledImmutableGraph
public abstract class ArcLabelledImmutableSequentialGraph extends ArcLabelledImmutableGraph
An abstract arc-labelled immutable graph that throws anUnsupportedOperationException
on all random-access methods.The main purpose of this class is to be used as a base for the numerous anonymous classes that do not support random access.
-
-
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.labelling.ArcLabelledImmutableGraph
UNDERLYINGGRAPH_PROPERTY_KEY, UNDERLYINGGRAPH_SUFFIX
-
Fields inherited from class it.unimi.dsi.webgraph.ImmutableGraph
GRAPHCLASS_PROPERTY_KEY, NUMBER_OF_THREADS_PROPERTY, PROPERTIES_EXTENSION
-
-
Constructor Summary
Constructors Constructor Description ArcLabelledImmutableSequentialGraph()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description ArcLabelledImmutableGraph
copy()
Throws anUnsupportedOperationException
.Label[]
labelArray(int x)
Throws anUnsupportedOperationException
.ArcLabelledNodeIterator
nodeIterator(int x)
Throws anUnsupportedOperationException
.int
outdegree(int x)
Throws anUnsupportedOperationException
.boolean
randomAccess()
Returns false.int[]
successorArray(int x)
Throws anUnsupportedOperationException
.ArcLabelledNodeIterator.LabelledArcIterator
successors(int x)
Throws anUnsupportedOperationException
.-
Methods inherited from class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
equals, load, load, loadOffline, loadOffline, loadOnce, loadSequential, loadSequential, nodeIterator, prototype, toString
-
Methods inherited from class it.unimi.dsi.webgraph.ImmutableGraph
basename, hasCopiableIterators, hashCode, load, loadMapped, loadMapped, numArcs, numNodes, outdegrees, splitNodeIterators, store, store
-
-
-
-
Method Detail
-
successorArray
public int[] successorArray(int x)
Throws anUnsupportedOperationException
.- Overrides:
successorArray
in classImmutableGraph
- Parameters:
x
- a node.- Returns:
- an array whose first elements are the successors of the node; the array must not be modified by the caller.
-
labelArray
public Label[] labelArray(int x)
Throws anUnsupportedOperationException
.- Overrides:
labelArray
in classArcLabelledImmutableGraph
- Returns:
- an array whose first elements are the labels of the arcs going out of
x
; the array must not be modified by the caller.
-
outdegree
public int outdegree(int x)
Throws anUnsupportedOperationException
.- Specified by:
outdegree
in classImmutableGraph
- Parameters:
x
- a node.- Returns:
- the outdegree of the given node.
-
nodeIterator
public ArcLabelledNodeIterator nodeIterator(int x)
Throws anUnsupportedOperationException
.- Overrides:
nodeIterator
in classArcLabelledImmutableGraph
- Parameters:
x
- the node from which the iterator will iterate.- Returns:
- an
ArcLabelledNodeIterator
for accessing nodes, successors and their labels sequentially. - See Also:
ImmutableGraph.nodeIterator()
-
successors
public ArcLabelledNodeIterator.LabelledArcIterator successors(int x)
Throws anUnsupportedOperationException
.- Specified by:
successors
in classArcLabelledImmutableGraph
- Parameters:
x
- a node.- Returns:
- a lazy iterator over the successors of the node.
-
randomAccess
public boolean randomAccess()
Returns false.- Specified by:
randomAccess
in classImmutableGraph
- Returns:
- false.
-
copy
public ArcLabelledImmutableGraph copy()
Throws anUnsupportedOperationException
.- Specified by:
copy
in interfaceit.unimi.dsi.lang.FlyweightPrototype<ImmutableGraph>
- Specified by:
copy
in classArcLabelledImmutableGraph
- Returns:
- a flyweight copy of this immutable graph.
- See Also:
FlyweightPrototype
-
-