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 | 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
IntArrayList s. |
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
IntIterator s. |
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 | Description |
---|---|
ImmutableGraph.LoadMethod |
A list of the methods that can be used to load a graph.
|
Main classes implementing the WebGraph algorithms.