Package it.unimi.dsi.big.webgraph

Main classes implementing the WebGraph algorithms.

Interface Summary

Interface	Description
CompressionFlags	This interface provides constants to be used as compression flags.
LazyIntIterator	A lazy iterator over the integers.
LazyLongIterator	A lazy iterator over longs.
LazyLongSkippableIterator	A skippable lazy iterator over longs.
Transform.ArcFilter	Provides a method to accept or reject an arc.
Transform.LabelledArcFilter	Provides a method to accept or reject a labelled arc.

Class Summary

Class	Description
AbstractLazyLongIterator	An abstract implementation of a lazy integer iterator, implementing AbstractLazyLongIterator.skip(long) by repeated calls to nextInt().
ArcListASCIIGraph	An ImmutableGraph that corresponds to graphs stored in a human-readable ASCII format were each line contains an arc.
ASCIIGraph	An ImmutableGraph that corresponds to graphs stored in a human-readable ASCII format where each line contains the list of successors of a given node.
BuildHostMap	A class computing host-related 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.
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 random-access methods.
ImmutableSubgraph	An induced subgraph of a given immutable graph.
IncrementalImmutableSequentialGraph
LazyIntIterators	A class providing static methods and objects that do useful things with lazy integer iterators.
LazyLongIterators	A class providing static methods and objects that do useful things with lazy integer iterators.
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 inclusion-exclusion block list.
MergedLongIterator	An iterator returning the union of the integers returned by two IntIterators.
NodeIterator	This interface extends LongIterator 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 well-known 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 Summary

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