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, implementingAbstractLazyLongIterator.skip(long)
by repeated calls tonextInt()
.ArcListASCIIGraph AnImmutableGraph
that corresponds to graphs stored in a human-readable ASCII format were each line contains an arc.ASCIIGraph AnImmutableGraph
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 standardClassStringParser
.ImmutableGraph A simple abstract class representing an immutable graph.ImmutableSequentialGraph An abstract immutable graph that throws anUnsupportedOperationException
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 twoIntIterator
s.NodeIterator This interface extendsLongIterator
and is used to scan a graph, that is, to read its nodes and their successor lists sequentially.ScatteredArcsASCIIGraph AnImmutableGraph
that corresponds to a graph stored as a scattered list of arcs.ShiftedByOneArcListASCIIGraph AnArcListASCIIGraph
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 parameterkeepOnlySame
is true) or to different (ifkeepOnlySame
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.