Interface  Description 

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

LazyIntIterator 
A lazy iterator over the integers.

LazyIntSkippableIterator 
A skippable lazy iterator over the integers.

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

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

Class  Description 

AbstractLazyIntIterator 
An abstract implementation of a lazy integer iterator, implementing
AbstractLazyIntIterator.skip(int)
by repeated calls to nextInt() . 
ArcListASCIIGraph 
An
ImmutableGraph that corresponds to graphs stored in a humanreadable
ASCII format were each line contains an arc. 
ArrayListMutableGraph 
A very simple mutable graph class based on
IntArrayList s. 
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. 
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.

Check 
Static methods that check properties of immutable graphs.

DegreeRangeImmutableSubgraph 
A subclass of
ImmutableSubgraph exposing the subgraph formed by nodes whose outdegree is in a given range. 
EFGraph 
An immutable graph based on the Elias–Fano representation of monotone sequences.

EFGraph.Accumulator  
EFGraph.EliasFanoSuccessorReader  
EFGraph.LongWordBitReader  
EFGraph.LongWordCache  
EFGraph.LongWordOutputBitStream  
GraphClassParser 
A small wrapper around JSAP's standard
ClassStringParser . 
ImmutableGraph 
A simple abstract class representing an immutable graph.

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

IncrementalImmutableSequentialGraph 
An adapter exposing an
ImmutableGraph that can be filled incrementally using
a family of addition methods that make it possible to specify
the list of successors of each node in increasing order. 
IntIntervalSequenceIterator 
An iterator returning the integers contained in a sequence of intervals.

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

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

MergedIntIterator 
An iterator returning the union of the integers returned by two
IntIterator s. 
NodeIterator 
This interface extends
IntIterator and is used to scan a graph, that is, to read its nodes and their successor lists
sequentially. 
ScatteredArcsASCIIGraph 
An
ImmutableGraph that corresponds to a graph stored as a scattered list of arcs. 
ShiftedByOneArcListASCIIGraph 
An
ArcListASCIIGraph with fixed shift 1. 
Stats 
Computes basic statistical data about a given graph.

Transform 
Static methods that manipulate immutable graphs.

Transform.BatchGraph  
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. 
UnionImmutableGraph 
An immutable graph representing the union of two given graphs.

Enum  Description 

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

Main classes implementing the WebGraph algorithms.