Class ArcLabelledImmutableSequentialGraph
- java.lang.Object
-
- it.unimi.dsi.big.webgraph.ImmutableGraph
-
- it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
-
- it.unimi.dsi.big.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.big.webgraph.ImmutableGraph
ImmutableGraph.LoadMethod
-
-
Field Summary
-
Fields inherited from class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
UNDERLYINGGRAPH_PROPERTY_KEY, UNDERLYINGGRAPH_SUFFIX
-
Fields inherited from class it.unimi.dsi.big.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[][]
labelBigArray(long x)
Throws anUnsupportedOperationException
.ArcLabelledNodeIterator
nodeIterator(long x)
Throws anUnsupportedOperationException
.long
outdegree(long x)
Throws anUnsupportedOperationException
.boolean
randomAccess()
Returns false.long[][]
successorBigArray(long x)
Throws anUnsupportedOperationException
.ArcLabelledNodeIterator.LabelledArcIterator
successors(long x)
Throws anUnsupportedOperationException
.-
Methods inherited from class it.unimi.dsi.big.webgraph.labelling.ArcLabelledImmutableGraph
equals, load, load, loadOffline, loadOffline, loadOnce, loadSequential, loadSequential, nodeIterator, prototype, toString
-
Methods inherited from class it.unimi.dsi.big.webgraph.ImmutableGraph
basename, hasCopiableIterators, hashCode, intNumNodes, load, loadMapped, loadMapped, numArcs, numNodes, outdegrees, splitNodeIterators, store, store, wrap, wrap
-
-
-
-
Method Detail
-
successorBigArray
public long[][] successorBigArray(long x)
Throws anUnsupportedOperationException
.- Overrides:
successorBigArray
in classImmutableGraph
- Parameters:
x
- a node.- Returns:
- a big array whose first elements are the successors of the node; the array must not be modified by the caller.
-
labelBigArray
public Label[][] labelBigArray(long x)
Throws anUnsupportedOperationException
.- Overrides:
labelBigArray
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 long outdegree(long x)
Throws anUnsupportedOperationException
.- Specified by:
outdegree
in classImmutableGraph
- Parameters:
x
- a node.- Returns:
- the outdegree of the given node.
-
nodeIterator
public ArcLabelledNodeIterator nodeIterator(long 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(long 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
-
-