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