Package it.unimi.dsi.webgraph

Main classes implementing the WebGraph algorithms.

See: Description

Interface Summary

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 Summary

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 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	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.
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 random-access 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 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.
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.

Package it.unimi.dsi.webgraph Description

Main classes implementing the WebGraph algorithms.