Package it.unimi.dsi.webgraph

Main classes implementing the WebGraph algorithms.

See:
Description

Interface Summary

CompressionFlags	This interface provides constants to be used as compression flags.
LazyIntIterator	A 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 Summary

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 human-readable ASCII format were each line contains an arc.
ArrayListMutableGraph	A very simple mutable graph class based on IntArrayLists.
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	Reads a list of URLs from standard input and writes to standard output a host map in DataOutput format.
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.
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.
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 inclusion-exclusion block list.
MergedIntIterator	An iterator returning the union of the integers returned by two IntIterators.
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.
SemiExternalOffsetList	Provides semi-external random access to offsets of a BVGraph.
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.
UnionImmutableGraph	An immutable graph representing the union of two given graphs.

Enum Summary

ImmutableGraph.LoadMethod

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

Package it.unimi.dsi.webgraph Description

Main classes implementing the WebGraph algorithms.