Package it.unimi.dsi.big.webgraph

Class ImmutableSequentialGraph

java.lang.Object

it.unimi.dsi.big.webgraph.ImmutableGraph

it.unimi.dsi.big.webgraph.ImmutableSequentialGraph

All Implemented Interfaces:

FlyweightPrototype<ImmutableGraph>

Direct Known Subclasses:

ArcListASCIIGraph, ASCIIGraph, IncrementalImmutableSequentialGraph, IntegerListImmutableGraph, ScatteredArcsASCIIGraph, Transform.BatchGraph

public abstract class ImmutableSequentialGraph
extends ImmutableGraph

An abstract immutable graph that throws an UnsupportedOperationException 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.ImmutableGraph

GRAPHCLASS_PROPERTY_KEY, NUMBER_OF_THREADS_PROPERTY, PROPERTIES_EXTENSION

Constructor Summary

Constructors

Constructor	Description
ImmutableSequentialGraph()

Method Summary

Modifier and Type	Method	Description
ImmutableGraph	copy()	Throws an UnsupportedOperationException.
NodeIterator	nodeIterator(long from)	Returns a node iterator for scanning the graph sequentially, starting from the given node.
long	outdegree(long x)	Throws an UnsupportedOperationException.
boolean	randomAccess()	Returns false.
long[][]	successorBigArray(long x)	Throws an UnsupportedOperationException.

Methods inherited from class it.unimi.dsi.big.webgraph.ImmutableGraph

basename, equals, hasCopiableIterators, hashCode, intNumNodes, load, load, load, loadMapped, loadMapped, loadOffline, loadOffline, loadOnce, loadSequential, loadSequential, nodeIterator, numArcs, numNodes, outdegrees, splitNodeIterators, store, store, successors, toString, wrap, wrap

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Details

ImmutableSequentialGraph

public ImmutableSequentialGraph()

Method Details

successorBigArray

public long[][] successorBigArray(long x)

Throws an UnsupportedOperationException.

Overrides:

successorBigArray in class ImmutableGraph

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.

outdegree

public long outdegree(long x)

Throws an UnsupportedOperationException.

Specified by:

outdegree in class ImmutableGraph

Parameters:

x - a node.

Returns:

the outdegree of the given node.

randomAccess

public boolean randomAccess()

Returns false.

Specified by:

randomAccess in class ImmutableGraph

Returns:

false.

nodeIterator

public NodeIterator nodeIterator(long from)

Description copied from class: ImmutableGraph

Returns a node iterator for scanning the graph sequentially, starting from the given node.

This implementation just calls the random-access methods (ImmutableGraph.successors(long) and ImmutableGraph.outdegree(long)). More specific implementations may choose to maintain some extra state to make the enumeration more efficient.

Overrides:

nodeIterator in class ImmutableGraph

Parameters:

from - the node from which the iterator will iterate.

Returns:

a NodeIterator for accessing nodes and successors sequentially.

copy

public ImmutableGraph copy()

Throws an UnsupportedOperationException.

Specified by:

copy in interface FlyweightPrototype<ImmutableGraph>

Specified by:

copy in class ImmutableGraph

Returns:

a flyweight copy of this immutable graph.

See Also:

FlyweightPrototype