Package it.unimi.dsi.big.webgraph

Class IncrementalImmutableSequentialGraph

java.lang.Object

it.unimi.dsi.big.webgraph.ImmutableGraph

it.unimi.dsi.big.webgraph.ImmutableSequentialGraph

it.unimi.dsi.big.webgraph.IncrementalImmutableSequentialGraph

All Implemented Interfaces:

it.unimi.dsi.lang.FlyweightPrototype<ImmutableGraph>

public class IncrementalImmutableSequentialGraph
extends ImmutableSequentialGraph

Nested Class Summary

Nested classes/interfaces inherited from class it.unimi.dsi.big.webgraph.ImmutableGraph

ImmutableGraph.LoadMethod

Field Summary

Fields

Modifier and Type	Field	Description
static long[][]	END_OF_GRAPH	A marker for the end of the graph.

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

GRAPHCLASS_PROPERTY_KEY, NUMBER_OF_THREADS_PROPERTY, PROPERTIES_EXTENSION

Constructor Summary

Constructors

Constructor	Description
IncrementalImmutableSequentialGraph()

Method Summary

Modifier and Type	Method	Description
void	add(long[] successor)	Adds a new node having as successors contained in the specified array.
void	add(long[][] successor)	Adds a new node having as successors contained in the specified big array.
void	add(long[][] successor, long offset, long length)	Adds a new node having as successors contained in the specified big array fragment.
void	add(long[] successor, int offset, int length)	Adds a new node having as successors contained in the specified array fragment.
NodeIterator	nodeIterator()	Returns a node iterator for scanning the graph sequentially, starting from the first node.
long	numNodes()	Returns the number of nodes of this graph.

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

copy, nodeIterator, outdegree, randomAccess, successorBigArray

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, numArcs, outdegrees, splitNodeIterators, store, store, successors, toString, wrap, wrap

Methods inherited from class java.lang.Object

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

Field Detail

END_OF_GRAPH

public static long[][] END_OF_GRAPH

A marker for the end of the graph.

Constructor Detail

IncrementalImmutableSequentialGraph

public IncrementalImmutableSequentialGraph()

Method Detail

numNodes

public long numNodes()

Description copied from class: ImmutableGraph

Returns the number of nodes of this graph.

Albeit this method is not optional, it is allowed that this method throws an UnsupportedOperationException if this graph has never been entirely traversed using a node iterator. This apparently bizarre behaviour is necessary to support implementations as ArcListASCIIGraph, which do not know the actual number of nodes until a traversal has been completed.

Specified by:

numNodes in class ImmutableGraph

Returns:

the number of nodes.

nodeIterator

public NodeIterator nodeIterator()

Description copied from class: ImmutableGraph

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

Overrides:

nodeIterator in class ImmutableGraph

Returns:

a NodeIterator for accessing nodes and successors sequentially.

add

public void add(long[][] successor,
                long offset,
                long length)
         throws java.lang.InterruptedException

Adds a new node having as successors contained in the specified big array fragment.

The fragment must be sorted in increasing order.

Parameters:

successor - a big array.

offset - the first valid entry in successor.

length - the number of valid entries.

Throws:

java.lang.InterruptedException

add

public void add(long[][] successor)
         throws java.lang.InterruptedException

Adds a new node having as successors contained in the specified big array.

The array must be sorted in increasing order.

Parameters:

successor - a big array.

Throws:

java.lang.InterruptedException

add

public void add(long[] successor,
                int offset,
                int length)
         throws java.lang.InterruptedException

Adds a new node having as successors contained in the specified array fragment.

The fragment must be sorted in increasing order.

Parameters:

successor - an array.

offset - the first valid entry in successor.

length - the number of valid entries.

Throws:

java.lang.InterruptedException

add

public void add(long[] successor)
         throws java.lang.InterruptedException

Adds a new node having as successors contained in the specified array.

The array must be sorted in increasing order.

Parameters:

successor - an array.

Throws:

java.lang.InterruptedException