|
|||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |
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 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 | 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 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. |
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. |
Main classes implementing the WebGraph algorithms.
|
|||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |