All Classes
Class  Description 

AbstractIntLabel 
An abstract (singleattribute) integer label.

AbstractIntListLabel 
An abstract (singleattribute) listofintegers label.

AbstractLabel 
An abstract implementation throwing an
IllegalArgumentException on all primitivetype methods. 
AbstractLazyLongIterator 
An abstract implementation of a lazy integer iterator, implementing
AbstractLazyLongIterator.skip(long)
by repeated calls to nextInt() . 
ArcLabelledImmutableGraph 
An abstract implementation of a graph labelled on its arcs.

ArcLabelledImmutableSequentialGraph 
An abstract arclabelled immutable graph that throws an
UnsupportedOperationException
on all randomaccess methods. 
ArcLabelledNodeIterator 
An iterator returning nodes, their successors and labels on the arcs.

ArcLabelledNodeIterator.LabelledArcIterator 
An iterator returning successor and the labels of the arcs toward them.

ArcListASCIIGraph 
An
ImmutableGraph that corresponds to graphs stored in a humanreadable
ASCII format were each line contains an arc. 
ArcRelabelledImmutableGraph 
Exhibits an arclabelled immutable graph as another arclabelled immutable graph changing only
the kind of labels.

ArcRelabelledImmutableGraph.LabelConversionStrategy 
A way to convert a label into another label.

ASCIIGraph 
An
ImmutableGraph that corresponds to graphs stored in a humanreadable
ASCII format where each line contains the list of successors of a given node. 
BitStreamArcLabelledImmutableGraph 
A labelled graph storing its labels as a bit stream.

BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator  
BuildHostMap 
A class computing hostrelated data given a list of URLs (usually, the URLs of the nodes of a web graph).

BVGraph 
An immutable graph represented using the techniques described in
“The WebGraph Framework I:
Compression Techniques”, by Paolo Boldi and Sebastiano Vigna, in Proc. of the
Thirteenth World–Wide Web Conference, pages 595−601, 2004, ACM Press.

CompressionFlags 
This interface provides constants to be used as compression flags.

ConnectedComponents 
Computes the connected components of a symmetric (a.k.a. undirected) graph
using a parallel breadthfirst visit.

EFGraph 
An immutable graph based on the Elias–Fano representation of monotone sequences.

EFGraph.Accumulator  
EFGraph.EliasFanoSuccessorReader  
EFGraph.LongWordBitReader  
EFGraph.LongWordCache  
EFGraph.LongWordOutputBitStream  
EliasFanoCumulativeOutdegreeList 
A contentaddressable representation of the cumulative function of outdegrees that uses a strippeddown
implementation of Elias–Fano's representation of monotone sequences partially taken from
EliasFanoMonotoneLongBigList . 
FixedWidthIntLabel 
An integer represented in fixed width.

FixedWidthIntListLabel 
A list of integers represented in fixed width.

GammaCodedIntLabel 
A natural number represented in γ coding.

GraphClassParser 
A small wrapper around JSAP's standard
ClassStringParser . 
HyperBall 
Computes an approximation of the neighbourhood function, of the size of the reachable sets,
and of (discounted) positive geometric centralities of a graph using HyperBall.

ImmutableGraph 
A simple abstract class representing an immutable graph.

ImmutableGraph.LoadMethod 
A list of the methods that can be used to load a graph.

ImmutableSequentialGraph 
An abstract immutable graph that throws an
UnsupportedOperationException
on all randomaccess methods. 
ImmutableSubgraph 
An induced subgraph of a given immutable graph.

IncrementalImmutableSequentialGraph  
IntegerLabelFilter  
IntegerListImmutableGraph 
Exposes a graph in a simple binary format as an (offlineonly)
ImmutableGraph . 
IntegerTriplesArcLabelledImmutableGraph 
A class exposing a list of triples as an
ArcLabelledImmutableGraph . 
Label 
A set of attributes that can be used to decorate a node or
an arc of a graph.

LabelMergeStrategy 
A way to merge two labels into one; the actual merge is performed by the
LabelMergeStrategy.merge(Label, Label)
method. 
Labels  
LabelSemiring 
A semiring used to compose labels.

LazyIntIterator 
A lazy iterator over the integers.

LazyIntIterators 
A class providing static methods and objects that do useful
things with lazy integer iterators.

LazyLongIterator 
A lazy iterator over longs.

LazyLongIterators 
A class providing static methods and objects that do useful
things with lazy integer iterators.

LazyLongSkippableIterator 
A skippable lazy iterator over longs.

LongIntervalSequenceIterator 
An iterator returning the integers contained in a sequence of intervals.

MaskedLongIterator 
An iterator returning the element of an underlying iterator but filters
them using a inclusionexclusion block list.

MergedLongIterator 
An iterator returning the union of the integers returned by two
IntIterator s. 
NodeIterator 
This interface extends
LongIterator and is used to scan a graph, that is, to read its nodes and their successor lists
sequentially. 
OutdegreeStats 
The main method of this class loads an arbitrary
ImmutableGraph
and performs a sequential scan to establish the minimum, maximum and average outdegree. 
ParallelBreadthFirstVisit 
Performs breadthfirsts visits of a graph exploiting multicore parallelism.

ScatteredArcsASCIIGraph 
An
ImmutableGraph that corresponds to a graph stored as a scattered list of arcs. 
ShiftedByOneArcListASCIIGraph 
An
ArcListASCIIGraph with fixed shift 1. 
SpeedTest  
Stats 
Computes basic statistical data about a given graph.

StronglyConnectedComponents 
Computes the strongly connected components (and optionally the buckets) of an immutable graph.

Transform 
Static methods that manipulate immutable graphs.

Transform.ArcFilter 
Provides a method to accept or reject an arc.

Transform.BatchGraph  
Transform.LabelledArcFilter 
Provides a method to accept or reject a labelled arc.

Transform.LowerBound 
An arc filter that rejects arcs whose wellknown attribute has a value smaller than a given threshold.

Transform.NodeClassFilter 
An arc filter that only accepts arcs whose endpoints belong to the same
(if the parameter
keepOnlySame is true) or to
different (if keepOnlySame is false) classes. 
UnionArcLabelledImmutableGraph 
An arclabelled immutable graph representing the union of two given such graphs.

UnionImmutableGraph 
An immutable graph representing the union of two given graphs.
