All Classes
-
All Classes Interface Summary Class Summary Enum Summary Class Description AbstractIntLabel An abstract (single-attribute) integer label.AbstractIntListLabel An abstract (single-attribute) list-of-integers label.AbstractLabel An abstract implementation throwing anIllegalArgumentException
on all primitive-type methods.AbstractLazyLongIterator An abstract implementation of a lazy integer iterator, implementingAbstractLazyLongIterator.skip(long)
by repeated calls tonextInt()
.AbstractLongListLabel An abstract (single-attribute) list-of-longs label.AdjMatrixPSOut Outputs (onto stdout) an EPS image showing a sketch of the graph adjacency matrix.AdjMatrixSmatOut Outputs (onto stdout) the graph adjacency matrix in SMAT format.ArcLabelledImmutableGraph An abstract implementation of a graph labelled on its arcs.ArcLabelledImmutableSequentialGraph An abstract arc-labelled immutable graph that throws anUnsupportedOperationException
on all random-access methods.ArcLabelledNodeIterator An iterator returning nodes, their successors and labels on the arcs.ArcLabelledNodeIterator.LabelledArcIterator An iterator returning successor and the labels of the arcs toward them.ArcListASCIIGraph AnImmutableGraph
that corresponds to graphs stored in a human-readable ASCII format were each line contains an arc.ArcRelabelledImmutableGraph Exhibits an arc-labelled immutable graph as another arc-labelled immutable graph changing only the kind of labels.ArcRelabelledImmutableGraph.LabelConversionStrategy A way to convert a label into another label.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.BidirectionalImmutableGraph BitStreamArcLabelledImmutableGraph A labelled graph storing its labels as a bit stream.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator 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.BVImmutableTypedGraph CompressionFlags This interface provides constants to be used as compression flags.ComputeClassSizes ConnectedComponents Computes the connected components of a symmetric (a.k.a. undirected) graph using a parallel breadth-first visit.ConvertArcFile Converter Converts from textual to binary representation a web graph.ConvertToTypedGraph CRC64 This class provides 64-bit CRCs for strings and byte arrays.EFGraph An immutable graph based on the Elias–Fano representation of monotone sequences.EFGraph.Accumulator EFGraph.EliasFanoSuccessorReader EFGraph.LongWordBitReader EFGraph.LongWordCache EFGraph.LongWordOutputBitStream EliasFanoCumulativeOutdegreeList A content-addressable representation of the cumulative function of outdegrees that uses a stripped-down implementation of Elias–Fano's representation of monotone sequences partially taken fromEliasFanoMonotoneLongBigList
.EstimateTypedGraphSize FixedWidthIntLabel An integer represented in fixed width.FixedWidthIntListLabel A list of integers represented in fixed width.FixedWidthLongListLabel A list of longs represented in fixed width.GammaCodedIntLabel A natural number represented in γ coding.GraphClassParser A small wrapper around JSAP's standardClassStringParser
.Hasher HyperBall Computes an approximation of the neighbourhood function, of the size of the reachable sets, and of (discounted) positive geometric centralities of a graph using HyperBall.ImmutableGraph A simple abstract class representing an immutable graph.ImmutableGraph.LoadMethod A list of the methods that can be used to load a graph.ImmutableSequentialGraph An abstract immutable graph that throws anUnsupportedOperationException
on all random-access methods.ImmutableSubgraph An induced subgraph of a given immutable graph.IncrementalImmutableSequentialGraph IntegerLabelFilter IntegerListImmutableGraph Exposes a graph in a simple binary format as an (offline-only)ImmutableGraph
.IntegerTriplesArcLabelledImmutableGraph A class exposing a list of triples as anArcLabelledImmutableGraph
.Label A set of attributes that can be used to decorate a node or an arc of a graph.LabelMergeStrategy A way to merge two labels into one; the actual merge is performed by theLabelMergeStrategy.merge(Label, Label)
method.Labels LabelSemiring A semiring used to compose labels.LazyIntIterator A lazy iterator over the integers.LazyIntIterators A class providing static methods and objects that do useful things with lazy integer iterators.LazyLongIterator A lazy iterator over longs.LazyLongIterators A class providing static methods and objects that do useful things with lazy integer iterators.LazyLongSkippableIterator A skippable lazy iterator over longs.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.OutdegreeStats The main method of this class loads an arbitraryImmutableGraph
and performs a sequential scan to establish the minimum, maximum and average outdegree.ParallelBreadthFirstVisit Performs breadth-firsts visits of a graph exploiting multicore parallelism.PrintDeltas ScatteredArcsASCIIGraph AnImmutableGraph
that corresponds to a graph stored as a scattered list of arcs.ShiftedByOneArcListASCIIGraph AnArcListASCIIGraph
with fixed shift -1.SmatToPS Outputs (onto stdout) an EPS image showing a sketch of the graph adjacency matrix.SpeedTest Stats Computes basic statistical data about a given graph.StronglyConnectedComponents Computes the strongly connected components (and optionally the buckets) of an immutable graph.Transform Static methods that manipulate immutable graphs.Transform.ArcFilter Provides a method to accept or reject an arc.Transform.BatchGraph Transform.LabelledArcFilter Provides a method to accept or reject a labelled arc.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.TypedGraph A graph with typed nodes.UnionArcLabelledImmutableGraph An arc-labelled immutable graph representing the union of two given such graphs.UnionImmutableGraph An immutable graph representing the union of two given graphs.URL2 A reimplementation of URL better tailored to our needs.Verifier The main method of this class scans TAB-separated list of URLs and matches it against a given graph.