A B C D E F G H I K L M N O P Q R S T U V W Z

A

AbstractIntLabel - Class in it.unimi.dsi.webgraph.labelling
An abstract (single-attribute) integer label.
AbstractIntLabel(String, int) - Constructor for class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
Creates an int label with given key and value.
AbstractIntListLabel - Class in it.unimi.dsi.webgraph.labelling
An abstract (single-attribute) list-of-integers label.
AbstractIntListLabel(String, int[]) - Constructor for class it.unimi.dsi.webgraph.labelling.AbstractIntListLabel
Creates an int label with given key and value.
AbstractLabel - Class in it.unimi.dsi.webgraph.labelling
An abstract implementation throwing an IllegalArgumentException on all primitive-type methods.
AbstractLabel() - Constructor for class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
AbstractLazyIntIterator - Class in it.unimi.dsi.webgraph
An abstract implementation of a lazy integer iterator, implementing AbstractLazyIntIterator.skip(int) by repeated calls to nextInt().
AbstractLazyIntIterator() - Constructor for class it.unimi.dsi.webgraph.AbstractLazyIntIterator
 
accept(int, int, Label) - Method in class it.unimi.dsi.webgraph.labelling.IntegerLabelFilter
 
accept(int, int) - Method in interface it.unimi.dsi.webgraph.Transform.ArcFilter
Tells if the arc (i,j) has to be accepted or not.
accept(int, int, Label) - Method in interface it.unimi.dsi.webgraph.Transform.LabelledArcFilter
Tells if the arc (i,j) with label label has to be accepted or not.
accept(int, int, Label) - Method in class it.unimi.dsi.webgraph.Transform.LowerBound
Returns true if the integer value associated to the well-known attribute of the label is larger than the threshold.
accept(int, int) - Method in class it.unimi.dsi.webgraph.Transform.NodeClassFilter
 
accept(int, int, Label) - Method in class it.unimi.dsi.webgraph.Transform.NodeClassFilter
 
add(Label, Label) - Method in interface it.unimi.dsi.webgraph.labelling.LabelSemiring
Adds two given labels; either label may be null, but not both.
addArc(int, int) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Adds the given arc.
addNodes(int) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Adds the given number of nodes, numbering them from ArrayListMutableGraph.numNodes() onwards.
allWaiting - Variable in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
A condition that is notified when all iteration threads are waiting to be started.
approximateNeighbourhoodFunction() - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Returns an approximation of the neighbourhood function.
approximateNeighbourhoodFunction(double) - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Returns an approximation of the neighbourhood function.
approximateNeighbourhoodFunction(long, double) - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Returns an approximation of the neighbourhood function.
approximateNeighbourhoodFunction(long, double, long) - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Returns an approximation of the neighbourhood function.
ApproximateNeighbourhoodFunctions - Class in it.unimi.dsi.webgraph.algo
Static methods and objects that manipulate approximate neighbourhood functions.
ArcLabelledImmutableGraph - Class in it.unimi.dsi.webgraph.labelling
An abstract implementation of a graph labelled on its arcs.
ArcLabelledImmutableGraph() - Constructor for class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
ArcLabelledImmutableSequentialGraph - Class in it.unimi.dsi.webgraph.labelling
An abstract arc-labelled immutable graph that throws an UnsupportedOperationException on all random-access methods.
ArcLabelledImmutableSequentialGraph() - Constructor for class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph
 
ArcLabelledNodeIterator - Class in it.unimi.dsi.webgraph.labelling
An iterator returning nodes, their successors and labels on the arcs.
ArcLabelledNodeIterator() - Constructor for class it.unimi.dsi.webgraph.labelling.ArcLabelledNodeIterator
 
ArcLabelledNodeIterator.LabelledArcIterator - Interface in it.unimi.dsi.webgraph.labelling
An iterator returning successor and the labels of the arcs toward them.
ArcListASCIIGraph - Class in it.unimi.dsi.webgraph
An ImmutableGraph that corresponds to graphs stored in a human-readable ASCII format were each line contains an arc.
ArcListASCIIGraph(InputStream, int) - Constructor for class it.unimi.dsi.webgraph.ArcListASCIIGraph
Creates a read-once arc-list ASCII graph.
ArcRelabelledImmutableGraph - Class in it.unimi.dsi.webgraph.labelling
Exhibits an arc-labelled immutable graph as another arc-labelled immutable graph changing only the kind of labels.
ArcRelabelledImmutableGraph(ArcLabelledImmutableGraph, Label, ArcRelabelledImmutableGraph.LabelConversionStrategy) - Constructor for class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
Creates a relabelled graph with given label prototype.
ArcRelabelledImmutableGraph.LabelConversionStrategy - Interface in it.unimi.dsi.webgraph.labelling
A way to convert a label into another label.
ArrayListMutableGraph - Class in it.unimi.dsi.webgraph
A very simple mutable graph class based on IntArrayLists.
ArrayListMutableGraph() - Constructor for class it.unimi.dsi.webgraph.ArrayListMutableGraph
Creates a new empty mutable graph.
ArrayListMutableGraph(int) - Constructor for class it.unimi.dsi.webgraph.ArrayListMutableGraph
Creates a new disconnected mutable graph with specified number of nodes.
ArrayListMutableGraph(int, int[][]) - Constructor for class it.unimi.dsi.webgraph.ArrayListMutableGraph
Creates a new mutable graph using a given number of nodes and a given list of arcs.
ArrayListMutableGraph(ImmutableGraph) - Constructor for class it.unimi.dsi.webgraph.ArrayListMutableGraph
Creates a new mutable graph copying a given immutable graph.
ArrayListMutableGraph(int, Transform.ArcFilter) - Constructor for class it.unimi.dsi.webgraph.ArrayListMutableGraph
Creates a new mutable graph using a given number of nodes and a given arc filter.
ASCIIGraph - Class in it.unimi.dsi.webgraph
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.
ASCIIGraph(CharSequence) - Constructor for class it.unimi.dsi.webgraph.ASCIIGraph
 
ASCIIGraph(InputStream) - Constructor for class it.unimi.dsi.webgraph.ASCIIGraph
Creates a read-once ASCII graph.
asImmutableSubgraph(ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
Returns a subgraph view of the given immutable graph.
attributeKeys() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
attributeKeys() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntListLabel
 
attributeKeys() - Method in interface it.unimi.dsi.webgraph.labelling.Label
All attribute keys (in arbitrary order).
attributeTypes() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
attributeTypes() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntListLabel
 
attributeTypes() - Method in interface it.unimi.dsi.webgraph.labelling.Label
The types of all attributes in the same order as they are returned by Label.attributeKeys().
AVERAGE_DISTANCE - Static variable in class it.unimi.dsi.webgraph.algo.ApproximateNeighbourhoodFunctions
A statistic that computes the average distance.
averageDistance(double[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Returns the average of the distances between reachable pairs of nodes.

B

basename - Variable in class it.unimi.dsi.webgraph.BVGraph
The basename of the graph.
basename() - Method in class it.unimi.dsi.webgraph.BVGraph
 
basename() - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Returns a symbolic basename for this graph (optional operation).
basename - Variable in class it.unimi.dsi.webgraph.ImmutableSubgraph
The basename of this immutable subgraph, if it was loaded from disk, or null.
basename() - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
basename - Variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
The basename of this graph (required for offline access).
basename() - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
BitStreamArcLabelledImmutableGraph - Class in it.unimi.dsi.webgraph.labelling
A labelled graph storing its labels as a bit stream.
BitStreamArcLabelledImmutableGraph(CharSequence, ImmutableGraph, Label, byte[], FastMultiByteArrayInputStream, EliasFanoMonotoneLongBigList) - Constructor for class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
Builds a new labelled graph using a bit stream of labels.
BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator - Class in it.unimi.dsi.webgraph.labelling
 
BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator(BitStreamArcLabelledImmutableGraph, int) - Constructor for class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
 
BLOCK_COUNT_DELTA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write block counts using δ coding.
BLOCK_COUNT_GAMMA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write block counts using γ coding (default).
BLOCK_COUNT_UNARY - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write block counts using unary coding.
blockCoding - Variable in class it.unimi.dsi.webgraph.BVGraph
The coding for copy-block lists.
blockCountCoding - Variable in class it.unimi.dsi.webgraph.BVGraph
The coding for block counts.
BLOCKS_DELTA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write copy-block lists using δ coding.
BLOCKS_GAMMA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write copy-block lists using γ coding (default).
BreadthFirst - Class in it.unimi.dsi.webgraph.examples
The main method of this class loads an arbitrary ImmutableGraph and performs a breadth-first visit of the graph (optionally starting just from a given node, if provided, in which case it prints the eccentricity of the node, i.e., the maximum distance from the node).
buckets - Variable in class it.unimi.dsi.webgraph.algo.StronglyConnectedComponents
The bit set for buckets, or null, in which case buckets have not been computed.
BuildHostMap - Class in it.unimi.dsi.webgraph
Reads a list of URLs from standard input and writes to standard output a host map in DataOutput format.
BuildHostMap() - Constructor for class it.unimi.dsi.webgraph.BuildHostMap
 
BVGraph - Class in it.unimi.dsi.webgraph
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.
BVGraph() - Constructor for class it.unimi.dsi.webgraph.BVGraph
 
BVGRAPH_VERSION - Static variable in class it.unimi.dsi.webgraph.BVGraph
This number classifies the present graph format.

C

CDF - Static variable in class it.unimi.dsi.webgraph.algo.ApproximateNeighbourhoodFunctions
A statistic that divides all values of a sample (an approximate neighbourhood function) by the last value.
Check - Class in it.unimi.dsi.webgraph
Static methods that check properties of immutable graphs.
clear() - Method in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
Clears the internal state of the visit, setting all ParallelBreadthFirstVisit.marker entries and ParallelBreadthFirstVisit.round to -1.
close() - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
 
CODING_NAME - Static variable in interface it.unimi.dsi.webgraph.CompressionFlags
 
combine(Iterable<double[]>) - Static method in class it.unimi.dsi.webgraph.algo.ApproximateNeighbourhoodFunctions
Combines several approximate neighbourhood functions for the same graph by averaging their values.
component - Variable in class it.unimi.dsi.webgraph.algo.ConnectedComponents
The component of each node.
component - Variable in class it.unimi.dsi.webgraph.algo.StronglyConnectedComponents
The component of each node.
compose(ImmutableGraph, ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.Transform
Returns the composition (a.k.a.
compose(ArcLabelledImmutableGraph, ArcLabelledImmutableGraph, LabelSemiring) - Static method in class it.unimi.dsi.webgraph.Transform
Returns the composition (a.k.a.
CompressionFlags - Interface in it.unimi.dsi.webgraph
This interface provides constants to be used as compression flags.
compute(ImmutableGraph, int, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.ConnectedComponents
Computes the diameter of a symmetric graph.
compute(ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Computes and returns the neighbourhood function of the specified graph by multiple breadth-first visits.
compute(ImmutableGraph, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Computes and returns the neighbourhood function of the specified graph by multiple breadth-first visits.
compute(ImmutableGraph, int, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Computes and returns the neighbourhood function of the specified graph by multiple breadth-first visits.
compute(ImmutableGraph, boolean, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.StronglyConnectedComponents
Computes the strongly connected components of a given graph.
compute(ArcLabelledImmutableGraph, Transform.LabelledArcFilter, boolean, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.StronglyConnectedComponents
Computes the strongly connected components of a given arc-labelled graph, filtering its arcs.
computeExact(ImmutableGraph, int, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Computes and returns the neighbourhood function of the specified graph by multiple breadth-first visits.
computeSizes() - Method in class it.unimi.dsi.webgraph.algo.ConnectedComponents
Returns the size array for this set of connected components.
computeSizes() - Method in class it.unimi.dsi.webgraph.algo.StronglyConnectedComponents
Returns the size array for this set of strongly connected components.
ConnectedComponents - Class in it.unimi.dsi.webgraph.algo
Computes the conneted components of a symmetric (a.k.a. undirected) graph using a parallel breadth-first visit.
ConnectedComponents(int, int[]) - Constructor for class it.unimi.dsi.webgraph.algo.ConnectedComponents
 
convert(Label, Label, int, int) - Method in interface it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph.LabelConversionStrategy
Takes a label from and writes its content into another label to.
copy() - Method in class it.unimi.dsi.webgraph.BVGraph
 
copy() - Method in class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
 
copy() - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Returns a flyweight copy of this immutable graph.
copy() - Method in class it.unimi.dsi.webgraph.ImmutableSequentialGraph
Throws an UnsupportedOperationException.
copy() - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
copy() - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
copy() - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph
Throws an UnsupportedOperationException.
copy() - Method in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
 
copy() - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
copy() - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel
 
copy() - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntListLabel
 
copy() - Method in class it.unimi.dsi.webgraph.labelling.GammaCodedIntLabel
 
copy() - Method in interface it.unimi.dsi.webgraph.labelling.Label
Returns a copy of this label.
copy() - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
 
copy() - Method in class it.unimi.dsi.webgraph.Transform.BatchGraph
 
copy() - Method in class it.unimi.dsi.webgraph.UnionImmutableGraph
 
copyFromLocal(long[], long[], int) - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Copies a counter from a local array.
copyToLocal(long[], long[], int) - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Copies a counter to a local array.
createMap(ImmutableGraph, int, int) - Static method in class it.unimi.dsi.webgraph.DegreeRangeImmutableSubgraph
 
cutPoints - Variable in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
At the end of a visit, the cutpoints of ParallelBreadthFirstVisit.queue.

D

DEFAULT_BATCH_SIZE - Static variable in class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
The default batch size.
DEFAULT_BUFFER_SIZE - Static variable in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
The default size of a buffer in bytes.
DEFAULT_GRANULARITY - Static variable in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
The default granularity of a task.
DEFAULT_MAX_REF_COUNT - Static variable in class it.unimi.dsi.webgraph.BVGraph
Default backward reference maximum length.
DEFAULT_MIN_INTERVAL_LENGTH - Static variable in class it.unimi.dsi.webgraph.BVGraph
Default minimum interval length.
DEFAULT_WINDOW_SIZE - Static variable in class it.unimi.dsi.webgraph.BVGraph
Default window size.
DEFAULT_ZETA_K - Static variable in class it.unimi.dsi.webgraph.BVGraph
Default value of k.
DegreeRangeImmutableSubgraph - Class in it.unimi.dsi.webgraph
A subclass of ImmutableSubgraph exposing the subgraph formed by nodes whose outdegree is in a given range.
DegreeRangeImmutableSubgraph(ImmutableGraph, int, int) - Constructor for class it.unimi.dsi.webgraph.DegreeRangeImmutableSubgraph
Create a subgraph formed by the nodes with outdegree in a specified range.
DegreeRangeImmutableSubgraph(String, String, String) - Constructor for class it.unimi.dsi.webgraph.DegreeRangeImmutableSubgraph
Create a subgraph formed by the nodes with outdegree in a specified range.
DegreeRangeImmutableSubgraph(String, String, String, String) - Constructor for class it.unimi.dsi.webgraph.DegreeRangeImmutableSubgraph
Create a subgraph formed by the nodes with outdegree in a specified range.
DELTA - Static variable in interface it.unimi.dsi.webgraph.CompressionFlags
δ coding (see OutputBitStream.writeDelta(int)).
distanceCumulativeDistributionFunction(double[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Returns the distance cumulative distribution function.
distanceProbabilityMassFunction(double[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Returns the probability mass function of the distance distribution.

E

eager(LazyIntIterator) - Static method in class it.unimi.dsi.webgraph.LazyIntIterators
Returns an eager IntIterator enumerating the same elements of a given lazy integer iterator.
EFFECTIVE_DIAMETER - Static variable in class it.unimi.dsi.webgraph.algo.ApproximateNeighbourhoodFunctions
A statistic that computes the effective diameter.
effectiveDiameter(double, double[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Returns the effective diameter at a specified fraction.
effectiveDiameter(double[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Returns the effective diameter at 0.9.
EMPTY_ITERATOR - Static variable in class it.unimi.dsi.webgraph.LazyIntIterators
An empty lazy iterator.
ensureNode(int) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Guarantees that a node index is valid.
ensureNumArgs(String[], int) - Static method in class it.unimi.dsi.webgraph.Transform
Ensures that the arguments are exactly n, if n is nonnegative, or at least -n, otherwise.
equals(Object) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Compare this mutable graph to another object.
equals(Object) - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Compare this immutable graph to another object.
equals(Object) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
equals(Object) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntListLabel
 
equals(Object) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
ErdosRenyiGraph - Class in it.unimi.dsi.webgraph.examples
An Erdős–Rényi random graph: the number of nodes is fixed, and there is a fixed probability that an arc is put between any two nodes (independently for every pair).
ErdosRenyiGraph(int, double, long, boolean) - Constructor for class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
Creates an Erdős–Rényi graph with given parameters and random seed.
ErdosRenyiGraph(int, double, boolean) - Constructor for class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
Creates an Erdős–Rényi graph with given parameters.
ErdosRenyiGraph(String, String, String, String) - Constructor for class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
Creates an Erdős–Rényi graph with given parameters and random seed.
ErdosRenyiGraph(String, String) - Constructor for class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
Creates an Erdős–Rényi graph with given parameters and no loops.
ErdosRenyiGraph(String, String, String) - Constructor for class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
Creates an Erdős–Rényi graph with given parameters.
ErdosRenyiGraph(int, long, long, boolean) - Constructor for class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
Creates an Erdős–Rényi graph with given parameters and random seed.
ErdosRenyiGraph(int, long, boolean) - Constructor for class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
Creates an Erdős–Rényi graph with given parameters and random seed.
evenOut(Iterable<double[]>) - Static method in class it.unimi.dsi.webgraph.algo.ApproximateNeighbourhoodFunctions
Evens out several approximate neighbourhood functions for the same graph by extending them to the same length (by copying the last value).

F

filterArcs(ImmutableGraph, Transform.ArcFilter) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a graph with some arcs eventually stripped, according to the given filter.
filterArcs(ImmutableGraph, Transform.ArcFilter, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a graph with some arcs eventually stripped, according to the given filter.
filterArcs(ArcLabelledImmutableGraph, Transform.LabelledArcFilter) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a labelled graph with some arcs eventually stripped, according to the given filter.
filterArcs(ArcLabelledImmutableGraph, Transform.LabelledArcFilter, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a labelled graph with some arcs eventually stripped, according to the given filter.
finalize() - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
 
finalize() - Method in class it.unimi.dsi.webgraph.Transform.BatchGraph
 
fixedWidth() - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel
Returns the width of this label (as provided at construction time).
fixedWidth() - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntListLabel
Returns -1 (the fixed width refers to a single integer, not to the entire list).
fixedWidth() - Method in class it.unimi.dsi.webgraph.labelling.GammaCodedIntLabel
Returns -1 (as this label has not a fixed width).
fixedWidth() - Method in interface it.unimi.dsi.webgraph.labelling.Label
Returns the fixed length of this label, in bits, if this label has fixed width.
FixedWidthIntLabel - Class in it.unimi.dsi.webgraph.labelling
An integer represented in fixed width.
FixedWidthIntLabel(String, int, int) - Constructor for class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel
Creates a new fixed-width int label.
FixedWidthIntLabel(String, int) - Constructor for class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel
Creates a new fixed-width int label of value 0.
FixedWidthIntLabel(String...) - Constructor for class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel
Creates a new fixed-width integer label using the given key and width with value 0.
FixedWidthIntListLabel - Class in it.unimi.dsi.webgraph.labelling
A list of integers represented in fixed width.
FixedWidthIntListLabel(String, int, int[]) - Constructor for class it.unimi.dsi.webgraph.labelling.FixedWidthIntListLabel
Creates a new fixed-width int label.
FixedWidthIntListLabel(String, int) - Constructor for class it.unimi.dsi.webgraph.labelling.FixedWidthIntListLabel
Creates a new fixed-width label with an empty list.
FixedWidthIntListLabel(String...) - Constructor for class it.unimi.dsi.webgraph.labelling.FixedWidthIntListLabel
Creates a new fixed-width integer label using the given key and width with an empty list.
FourSweepIterativeFringeDiameter - Class in it.unimi.dsi.webgraph.algo
Computes the diameter of a symmetric (a.k.a. undirected) graph.
FourSweepIterativeFringeDiameter() - Constructor for class it.unimi.dsi.webgraph.algo.FourSweepIterativeFringeDiameter
 
from - Variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
 
fromBitStream(InputBitStream, int) - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel
 
fromBitStream(InputBitStream, int) - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntListLabel
 
fromBitStream(InputBitStream, int) - Method in class it.unimi.dsi.webgraph.labelling.GammaCodedIntLabel
Fills this label reading a γ-coded natural number from the given input bit stream.
fromBitStream(InputBitStream, int) - Method in interface it.unimi.dsi.webgraph.labelling.Label
Fills this label with data from the given input bit stream, knowing the source node of the arc.
fromRootNode(int) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
Returns the index of a node of the root graph in this graph.
fromSupergraphNode(int) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
Returns the index of a node of the supergraph in this graph.

G

g - Variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
The underlying immutable graph.
GAMMA - Static variable in interface it.unimi.dsi.webgraph.CompressionFlags
γ coding (see OutputBitStream.writeGamma(int)).
GammaCodedIntLabel - Class in it.unimi.dsi.webgraph.labelling
A natural number represented in γ coding.
GammaCodedIntLabel(String, int) - Constructor for class it.unimi.dsi.webgraph.labelling.GammaCodedIntLabel
Creates a new label with given key and value.
GammaCodedIntLabel(String...) - Constructor for class it.unimi.dsi.webgraph.labelling.GammaCodedIntLabel
Creates a new γ-coded label using the given key and value 0.
generate(long) - Method in class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
Deprecated. An instance of this class is already an ImmutableSequentialGraph.
generate() - Method in class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
Deprecated. An instance of this class is already an ImmutableSequentialGraph.
get(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
get() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
get(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntListLabel
 
get() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntListLabel
 
get(String) - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the attribute with given key.
get() - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the well-known attribute.
getBoolean(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getBoolean() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getBoolean(String) - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the attribute with given key, provided that the latter has a type that fits a boolean.
getBoolean() - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the well-known attribute, provided that the latter has a type that fits a boolean.
getByte() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getByte(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getByte(String) - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the attribute with given key, provided that the latter has a type that fits a byte.
getByte() - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the well-known attribute, provided that the latter has a type that fits a byte.
getChar(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getChar() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getChar(String) - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the attribute with given key, provided that the latter has a type that fits a char.
getChar() - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the well-known attribute, provided that the latter has a type that fits a char.
getDouble(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
getDouble() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
getDouble(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getDouble() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getDouble(String) - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the attribute with given key, provided that the latter has a type that fits a double.
getDouble() - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the well-known attribute, provided that the latter has a type that fits a double.
getFloat(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
getFloat() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
getFloat(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getFloat() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getFloat(String) - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the attribute with given key, provided that the latter has a type that fits a float.
getFloat() - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the well-known attribute, provided that the latter has a type that fits a float.
getGraphFromSpec(String) - Static method in class it.unimi.dsi.webgraph.GraphClassParser
Deprecated. Use ObjectParser.fromSpec(String, Class, String[], String[]).
getInt(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
getInt() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
getInt(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getInt() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getInt(String) - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the attribute with given key, provided that the latter has a type that fits a int.
getInt() - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the well-known attribute, provided that the latter has a type that fits a int.
getLong(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
getLong() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
getLong(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getLong() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getLong(String) - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the attribute with given key, provided that the latter has a type that fits a long.
getLong() - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the well-known attribute, provided that the latter has a type that fits a long.
getLong(long) - Method in class it.unimi.dsi.webgraph.SemiExternalOffsetList
 
getParser() - Static method in class it.unimi.dsi.webgraph.GraphClassParser
 
getShort(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getShort() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
 
getShort(String) - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the attribute with given key, provided that the latter has a type that fits a short.
getShort() - Method in interface it.unimi.dsi.webgraph.labelling.Label
The value associated to the well-known attribute, provided that the latter has a type that fits a short.
GOLOMB - Static variable in interface it.unimi.dsi.webgraph.CompressionFlags
Golomb coding (see OutputBitStream.writeGolomb(int,int)).
graph - Variable in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
The graph under examination.
GRAPH_EXTENSION - Static variable in class it.unimi.dsi.webgraph.BVGraph
The standard extension for the graph bit stream.
GRAPHCLASS_PROPERTY_KEY - Static variable in class it.unimi.dsi.webgraph.ImmutableGraph
 
GraphClassParser - Class in it.unimi.dsi.webgraph
A small wrapper around JSAP's standard ClassStringParser.
GraphClassParser() - Constructor for class it.unimi.dsi.webgraph.GraphClassParser
 
graphMemory - Variable in class it.unimi.dsi.webgraph.BVGraph
The byte array storing the compressed graph, if BVGraph.isMemory is true and BVGraph.offsetType is not -1.
graphStream - Variable in class it.unimi.dsi.webgraph.BVGraph
The multi-byte array input stream storing the compressed graph, if BVGraph.isMemory is false, BVGraph.isMapped is false and BVGraph.offsetType is not -1.
grayCodePermutation(ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a permutation that would make the given graph adjacency lists in Gray-code order.

H

HARMONIC_DIAMETER - Static variable in class it.unimi.dsi.webgraph.algo.ApproximateNeighbourhoodFunctions
A statistic that computes the harmonic diameter.
harmonicCentrality - Variable in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
The sum of inverse distances from each given node, if requested.
harmonicDiameter(double[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Returns the harmonic diameter, that is, the harmonic mean of all distances.
harmonicDiameter(int, double[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Returns the harmonic diameter, that is, the harmonic mean of all distances.
hashCode() - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Returns a hash code for this mutable graph.
hashCode() - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Returns a hash code for this immutable graph.
hashCode() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
hashCode() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntListLabel
 
hostByHostGrayCodePermutation(ImmutableGraph, int[], boolean) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a permutation that would make the given graph adjacency lists in host-by-host Gray-code order.
HyperApproximateNeighbourhoodFunction - Class in it.unimi.dsi.webgraph.algo
Computes the approximate neighbourhood function of a graph using HyperANF.
HyperApproximateNeighbourhoodFunction(ImmutableGraph, ImmutableGraph, int, ProgressLogger, int, int, int, boolean) - Constructor for class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Creates a new approximator for the neighbourhood function.
HyperApproximateNeighbourhoodFunction(ImmutableGraph, ImmutableGraph, int) - Constructor for class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Creates a new approximator for the neighbourhood function using default values.
HyperApproximateNeighbourhoodFunction(ImmutableGraph, ImmutableGraph, int, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Creates a new approximator for the neighbourhood function using default values.
HyperApproximateNeighbourhoodFunction(ImmutableGraph, int) - Constructor for class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Creates a new approximator for the neighbourhood function using default values and disabling systolic computation.
HyperApproximateNeighbourhoodFunction(ImmutableGraph, int, long) - Constructor for class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Creates a new approximator for the neighbourhood function using default values and disabling systolic computation.
HyperApproximateNeighbourhoodFunction(ImmutableGraph, int, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Creates a new approximator for the neighbourhood function using default values and disabling systolic computation.
HyperApproximateNeighbourhoodFunction(ImmutableGraph, ImmutableGraph, int, ProgressLogger, int, int, int, boolean, boolean, boolean, long) - Constructor for class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Creates a new approximator for the neighbourhood function.

I

ibs - Variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
 
ids - Variable in class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
The list of identifiers in order of appearance.
ImmutableGraph - Class in it.unimi.dsi.webgraph
A simple abstract class representing an immutable graph.
ImmutableGraph() - Constructor for class it.unimi.dsi.webgraph.ImmutableGraph
 
ImmutableGraph.LoadMethod - Enum in it.unimi.dsi.webgraph
A list of the methods that can be used to load a graph.
ImmutableSequentialGraph - Class in it.unimi.dsi.webgraph
An abstract immutable graph that throws an UnsupportedOperationException on all random-access methods.
ImmutableSequentialGraph() - Constructor for class it.unimi.dsi.webgraph.ImmutableSequentialGraph
 
ImmutableSubgraph - Class in it.unimi.dsi.webgraph
An induced subgraph of a given immutable graph.
ImmutableSubgraph(ImmutableGraph, IntSet) - Constructor for class it.unimi.dsi.webgraph.ImmutableSubgraph
Creates a new immutable subgraph using a given subset of nodes.
ImmutableSubgraph(ImmutableGraph, int[]) - Constructor for class it.unimi.dsi.webgraph.ImmutableSubgraph
Creates a new immutable subgraph using a given backing node array.
ImmutableSubgraph(ImmutableSubgraph) - Constructor for class it.unimi.dsi.webgraph.ImmutableSubgraph
Creates a new immutable subgraph by copying an existing one.
ImmutableSubgraph(ImmutableGraph) - Constructor for class it.unimi.dsi.webgraph.ImmutableSubgraph
Creates a new immutable subgraph by wrapping an immutable graph.
immutableView - Variable in class it.unimi.dsi.webgraph.ArrayListMutableGraph
A cached copy of the immutable view, if it has ever been requested.
immutableView() - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Returns an immutable view of this mutable graph.
init() - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Initialises the approximator.
init(long) - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Initialises the approximator, providing a new seed to the underlying IntHyperLogLogCounterArray.
INITIAL_SUCCESSOR_LIST_LENGTH - Static variable in class it.unimi.dsi.webgraph.BVGraph
The initial length of an array that will contain a successor list.
INT_LABEL_CONVERSION_STRATEGY - Static variable in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
A conversion strategy that converts between any two classes extending AbstractIntLabel.
IntegerLabelFilter - Class in it.unimi.dsi.webgraph.labelling
A filter for labelled graphs preserving those arcs whose integer labels are in a specified set.
IntegerLabelFilter(String, int...) - Constructor for class it.unimi.dsi.webgraph.labelling.IntegerLabelFilter
Creates a new integer-label filter.
IntegerLabelFilter(String...) - Constructor for class it.unimi.dsi.webgraph.labelling.IntegerLabelFilter
Creates a new integer-label filter.
IntegerListImmutableGraph - Class in it.unimi.dsi.webgraph.examples
Exposes a graph in a simple binary format as an (offline-only) ImmutableGraph.
IntegerTriplesArcLabelledImmutableGraph - Class in it.unimi.dsi.webgraph.examples
A class exposing a list of triples as an ArcLabelledImmutableGraph.
IntegerTriplesArcLabelledImmutableGraph(int[][]) - Constructor for class it.unimi.dsi.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
Creates a new arc-labelled immutable graph using a specified list of triples.
intervalize(IntArrayList, int, IntArrayList, IntArrayList, IntArrayList) - Static method in class it.unimi.dsi.webgraph.BVGraph
This method tries to express an increasing sequence of natural numbers x as a union of an increasing sequence of intervals and an increasing sequence of residual elements.
IntIntervalSequenceIterator - Class in it.unimi.dsi.webgraph
An iterator returning the integers contained in a sequence of intervals.
IntIntervalSequenceIterator(int[], int[]) - Constructor for class it.unimi.dsi.webgraph.IntIntervalSequenceIterator
Creates a new interval-sequence iterator by specifying arrays of left extremes and lengths.
IntIntervalSequenceIterator(int[], int[], int) - Constructor for class it.unimi.dsi.webgraph.IntIntervalSequenceIterator
Creates a new interval-sequence iterator by specifying arrays of left extremes and lengths, and the number of valid entries.
isMapped - Variable in class it.unimi.dsi.webgraph.BVGraph
When BVGraph.offsetType is not -1, whether this graph is directly loaded into BVGraph.graphMemory, or rather memory-mapped.
isMemory - Variable in class it.unimi.dsi.webgraph.BVGraph
When BVGraph.offsetType is not -1, whether this graph is directly loaded into BVGraph.graphMemory, or rather wrapped in a FastMultiByteArrayInputStream specified by BVGraph.graphStream.
it.unimi.dsi.webgraph - package it.unimi.dsi.webgraph
Main classes implementing the WebGraph algorithms.
it.unimi.dsi.webgraph.algo - package it.unimi.dsi.webgraph.algo
Classes implementing useful algorithms on graphs.
it.unimi.dsi.webgraph.examples - package it.unimi.dsi.webgraph.examples
Example classes that do nice things using the WebGraph framework.
it.unimi.dsi.webgraph.labelling - package it.unimi.dsi.webgraph.labelling
Main classes implementing labelling for immutable graphs.
iterate() - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Performs a new iteration of HyperANF.

K

KEEP_FIRST_MERGE_STRATEGY - Static variable in class it.unimi.dsi.webgraph.labelling.Labels
A strategy that keeps the first label, if present, and the second only if the first is not present.
key - Variable in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
The key of the attribute represented by this label.
key - Variable in class it.unimi.dsi.webgraph.labelling.AbstractIntListLabel
The key of the attribute represented by this label.

L

label() - Method in interface it.unimi.dsi.webgraph.labelling.ArcLabelledNodeIterator.LabelledArcIterator
The label of arc leading to the last returned successor.
label - Variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
 
label() - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
 
Label - Interface in it.unimi.dsi.webgraph.labelling
A set of attributes that can be used to decorate a node or an arc of a graph.
LABEL_OFFSETS_EXTENSION - Static variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
The standard extension for the label offsets bit stream.
labelArray(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
Returns a reference to an array containing the labels of the arcs going out of a given node in the same order as the order in which the corresponding successors are returned by ArcLabelledImmutableGraph.successors(int).
labelArray(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph
Throws an UnsupportedOperationException.
labelArray() - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledNodeIterator
Returns a reference to an array containing the labels of the arcs going out of the current node in the same order as the order in which the corresponding successors are returned by ArcLabelledNodeIterator.successors().
labelArray(int) - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
 
LabelMergeStrategy - Interface in it.unimi.dsi.webgraph.labelling
A way to merge two labels into one; the actual merge is performed by the LabelMergeStrategy.merge(Label, Label) method.
Labels - Class in it.unimi.dsi.webgraph.labelling
 
Labels() - Constructor for class it.unimi.dsi.webgraph.labelling.Labels
 
LABELS_EXTENSION - Static variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
The standard extension for the labels bit stream.
LabelSemiring - Interface in it.unimi.dsi.webgraph.labelling
A semiring used to compose labels.
LABELSPEC_PROPERTY_KEY - Static variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
The standard property key for a label specification.
lastModificationCount - Variable in class it.unimi.dsi.webgraph.ArrayListMutableGraph
The modification count at the last call to ArrayListMutableGraph.immutableView().
lazy(IntIterator) - Static method in class it.unimi.dsi.webgraph.LazyIntIterators
Returns a LazyIntIterator enumerating the same elements of a given eager integer iterator.
LazyIntIterator - Interface in it.unimi.dsi.webgraph
A lazy iterator over the integers.
LazyIntIterators - Class in it.unimi.dsi.webgraph
A class providing static methods and objects that do useful things with lazy integer iterators.
LazyIntIterators() - Constructor for class it.unimi.dsi.webgraph.LazyIntIterators
 
length() - Method in class it.unimi.dsi.webgraph.SemiExternalOffsetList
Deprecated. 
lexicographicalPermutation(ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a permutation that would make the given graph adjacency lists in lexicographical order.
line(ImmutableGraph, String, File, int, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
Computes the line graph of a given symmetric graph.
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
load(CharSequence, int, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.BVGraph
Creates a new BVGraph by loading a compressed graph file from disk to memory.
load(CharSequence, int) - Static method in class it.unimi.dsi.webgraph.BVGraph
Creates a new BVGraph by loading a compressed graph file from disk to memory, with no progress logger.
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.BVGraph
Creates a new BVGraph by loading a compressed graph file from disk to memory, with no progress logger and all offsets.
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.BVGraph
Creates a new BVGraph by loading a compressed graph file from disk to memory, with all offsets.
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph
 
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph
 
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
Creates a new ImmutableGraph by loading a graph file from disk to memory, with all offsets, using no progress logger.
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
Creates a new ImmutableGraph by loading a graph file from disk to memory, with all offsets, using a progress logger.
load(ImmutableGraph.LoadMethod, CharSequence, InputStream, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
Creates a new immutable graph by loading a graph file from disk to memory, delegating the actual loading to the class specified in the graphclass property within the property file (named basename.properties).
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
load(ImmutableGraph.LoadMethod, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
Creates a new immutable subgraph by loading the supergraph, delegating the actual loading to the class specified in the supergraphclass property within the property file (named basename.properties), and loading the subgraph array in memory.
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
load(ImmutableGraph.LoadMethod, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
Loads a labelled graph using the given method.
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
 
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
 
load(Class<?>, String, boolean, boolean, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
Loads a graph with given data and returns it.
loadInternal(CharSequence, int, ProgressLogger) - Method in class it.unimi.dsi.webgraph.BVGraph
Loads a compressed graph file from disk into this graph.
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.BVGraph
Creates a new BVGraph by memory-mapping a graph file.
loadMapped(CharSequence) - Static method in class it.unimi.dsi.webgraph.BVGraph
Creates a new BVGraph by memory-mapping a graph file.
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
Creates a new ImmutableGraph by memory-mapping a graph file.
loadMapped(CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
Creates a new ImmutableGraph by memory-mapping a graph file.
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.BVGraph
Creates a new BVGraph by loading just the metadata of a compressed graph file.
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.BVGraph
Creates a new BVGraph by loading just the metadata of a compressed graph file.
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph
 
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph
 
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
Creates a new ImmutableGraph by loading offline a graph file.
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
Creates a new ImmutableGraph by loading offline a graph file.
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
 
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
 
loadOnce(InputStream) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
loadOnce(InputStream, int) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
loadOnce(InputStream) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
loadOnce(InputStream) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
Creates a new ImmutableGraph by loading a read-once graph from an input stream.
loadOnce(InputStream) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
loadOnce(InputStream) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
 
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.BVGraph
Creates a new BVGraph by loading a compressed graph file from disk to memory, without offsets.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.BVGraph
Creates a new BVGraph by loading a compressed graph file from disk to memory, with no progress logger and without offsets.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph
 
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph
 
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
Creates a new ImmutableGraph by loading a graph file from disk to memory, without offsets.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
Creates a new ImmutableGraph by loading a graph file from disk to memory, without offsets.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
 
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
 
lock - Variable in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
The lock protecting all critical sections.
logBatches(ObjectArrayList<File>, long, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
 

M

m - Variable in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Current number of arcs.
m - Variable in class it.unimi.dsi.webgraph.BVGraph
The number of arcs of the graph.
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.ConnectedComponents
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.FourSweepIterativeFringeDiameter
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.SampleDistanceCumulativeDistributionFunction
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.StronglyConnectedComponents
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.BuildHostMap
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.BVGraph
Reads an immutable graph and stores it as a BVGraph.
main(String[]) - Static method in class it.unimi.dsi.webgraph.Check
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.examples.BreadthFirst
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.examples.OutdegreeStats
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.Stats
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.Transform
 
map(ImmutableGraph, int[], ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
Remaps the the graph nodes through a partial function specified via an array.
map(ImmutableGraph, int[]) - Static method in class it.unimi.dsi.webgraph.Transform
Remaps the the graph nodes through a function specified via an array.
mapOffline(ImmutableGraph, int[], int) - Static method in class it.unimi.dsi.webgraph.Transform
Returns an immutable graph obtained by remapping offline the graph nodes through a partial function specified via an array.
mapOffline(ImmutableGraph, int[], int, File) - Static method in class it.unimi.dsi.webgraph.Transform
Returns an immutable graph obtained by remapping offline the graph nodes through a partial function specified via an array.
mapOffline(ImmutableGraph, int[], int, File, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
Returns an immutable graph obtained by remapping offline the graph nodes through a partial function specified via an array.
mappedGraphStream - Variable in class it.unimi.dsi.webgraph.BVGraph
The memory-mapped input stream storing the compressed graph, if BVGraph.isMapped is true.
marker - Variable in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
The marker array; contains -1 for nodes that have not still been enqueued, the parent of the visit tree if ParallelBreadthFirstVisit.parent is true, or an index increased at each visit if ParallelBreadthFirstVisit.parent is false, which in the symmetric case is the index of the connected component of the node.
MaskedIntIterator - Class in it.unimi.dsi.webgraph
An iterator returning the element of an underlying iterator but filters them using a inclusion-exclusion block list.
MaskedIntIterator(int[], LazyIntIterator) - Constructor for class it.unimi.dsi.webgraph.MaskedIntIterator
Creates a new masked iterator using a given mask and underlying iterator.
MaskedIntIterator(int[], int, LazyIntIterator) - Constructor for class it.unimi.dsi.webgraph.MaskedIntIterator
Creates a new masked iterator using a given mask, mask length and underlying iterator.
max(long[], long[], int, long[], long[]) - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Computes the register-by-register maximum of two bit vectors.
maxDistance() - Method in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
Returns the maximum distance computed during the last visit (e.g., the eccentricity of the source).
maxRefCount - Variable in class it.unimi.dsi.webgraph.BVGraph
The maximum reference count.
maxRefCount() - Method in class it.unimi.dsi.webgraph.BVGraph
Returns the maximum reference count of this graph.
medianDistance(double[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Returns the median of distances between all pairs of nodes.
medianDistance(int, double[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Returns the median of distances between all pairs of nodes.
merge(Label, Label) - Method in interface it.unimi.dsi.webgraph.labelling.LabelMergeStrategy
Merges two given labels; either label may be null, but not both.
MergedIntIterator - Class in it.unimi.dsi.webgraph
An iterator returning the union of the integers returned by two IntIterators.
MergedIntIterator(LazyIntIterator, LazyIntIterator) - Constructor for class it.unimi.dsi.webgraph.MergedIntIterator
Creates a new merged iterator by merging two given iterators; the resulting iterator will not emit more than n integers.
minIntervalLength - Variable in class it.unimi.dsi.webgraph.BVGraph
The minimum interval length.
modificationCount - Variable in class it.unimi.dsi.webgraph.ArrayListMutableGraph
The current modification count.
modified() - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Returns the number of HyperLogLog counters that were modified by the last call to HyperApproximateNeighbourhoodFunction.iterate().
multiply(Label, Label) - Method in interface it.unimi.dsi.webgraph.labelling.LabelSemiring
Multiply two given labels; either label may be null, but not both.

N

n - Variable in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Current number of nodes.
n - Variable in class it.unimi.dsi.webgraph.BVGraph
The number of nodes of the graph.
NeighbourhoodFunction - Class in it.unimi.dsi.webgraph.algo
Computes the neighbourhood function of a graph by multiple parallel breadth-first visits.
NeighbourhoodFunction() - Constructor for class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
 
newBidirectionalCycle(int) - Static method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Returns a new mutable graph containing a bidirectional cycle.
newCompleteBinaryIntree(int) - Static method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Returns a new mutable graph containing a complete binary in-tree of given height.
newCompleteBinaryOuttree(int) - Static method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Returns a new mutable graph containing a complete binary out-tree of given height.
newCompleteGraph(int, boolean) - Static method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Returns a new mutable graph containing a complete graph.
newDirectedCycle(int) - Static method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Returns a new mutable graph containing a directed cycle.
newInputBitStream() - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
Returns the label bit stream.
nextInt() - Method in class it.unimi.dsi.webgraph.IntIntervalSequenceIterator
 
nextInt() - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
 
nextInt() - Method in interface it.unimi.dsi.webgraph.LazyIntIterator
The next integer returned by this iterator, or the special marker if this iterator is exhausted.
nextInt() - Method in class it.unimi.dsi.webgraph.MaskedIntIterator
 
nextInt() - Method in class it.unimi.dsi.webgraph.MergedIntIterator
 
NIBBLE - Static variable in interface it.unimi.dsi.webgraph.CompressionFlags
Variable-length nibble coding (see OutputBitStream.writeNibble(int)).
NO_INTERVALS - Static variable in class it.unimi.dsi.webgraph.BVGraph
A special value for BVGraph.minIntervalLength interpreted as meaning that the minimum interval length is infinity.
NO_LOOPS - Static variable in class it.unimi.dsi.webgraph.Transform
A singleton providing an arc filter that rejects loops.
nodeAtMaxDistance() - Method in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
Returns a node at maximum distance during the last visit (e.g., a node realising the positive eccentricity of the starting node).
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.ASCIIGraph
 
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.BVGraph
This method returns a node iterator for scanning the graph sequentially, starting from the given node.
nodeIterator() - Method in class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
 
nodeIterator() - Method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph
 
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
 
nodeIterator() - Method in class it.unimi.dsi.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
 
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Returns a node iterator for scanning the graph sequentially, starting from the given node.
nodeIterator() - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Returns a node iterator for scanning the graph sequentially, starting from the first node.
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.ImmutableSequentialGraph
 
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
nodeIterator() - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
Returns a node iterator for scanning the graph sequentially, starting from the given node.
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph
Throws an UnsupportedOperationException.
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
 
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
 
NodeIterator - Class in it.unimi.dsi.webgraph
This interface extends IntIterator and is used to scan a graph, that is, to read its nodes and their successor lists sequentially.
NodeIterator() - Constructor for class it.unimi.dsi.webgraph.NodeIterator
 
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
 
nodeIterator() - Method in class it.unimi.dsi.webgraph.Transform.BatchGraph
 
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.UnionImmutableGraph
 
numArcs() - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
 
numArcs() - Method in class it.unimi.dsi.webgraph.BVGraph
 
numArcs() - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Returns the number of arcs of this graph (optional operation).
numArcs() - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
numArcs() - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
numArcs() - Method in class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
 
numArcs() - Method in class it.unimi.dsi.webgraph.Transform.BatchGraph
 
numberOfComponents - Variable in class it.unimi.dsi.webgraph.algo.ConnectedComponents
The number of connected components.
numberOfComponents - Variable in class it.unimi.dsi.webgraph.algo.StronglyConnectedComponents
The number of strongly connected components.
numNodes() - Method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.ASCIIGraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.BVGraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Returns the number of nodes of this graph.
numNodes() - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.Transform.BatchGraph
 
numNodes() - Method in class it.unimi.dsi.webgraph.UnionImmutableGraph
 

O

OFFLINE - Static variable in class it.unimi.dsi.webgraph.BVGraph
The offset step parameter corresponding to offline load.
offset - Variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
The offset array, or null for sequential access.
offset(int) - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
Return the actual offset of the labels of the arcs going out of a given node.
offsetCoding - Variable in class it.unimi.dsi.webgraph.BVGraph
The coding for offsets.
offsets - Variable in class it.unimi.dsi.webgraph.BVGraph
This variable is null iff BVGraph.offsetType is zero or less (implying that offsets have not been loaded).
OFFSETS_BIG_LIST_EXTENSION - Static variable in class it.unimi.dsi.webgraph.BVGraph
The standard extension for the cached LongBigList containing the graph offsets.
OFFSETS_DELTA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write offsets using δ coding.
OFFSETS_EXTENSION - Static variable in class it.unimi.dsi.webgraph.BVGraph
The standard extension for the graph-offsets bit stream.
OFFSETS_GAMMA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write offsets using γ coding (default).
offsetType - Variable in class it.unimi.dsi.webgraph.BVGraph
The offset type: 2 is memory-mapping, 1 is normal random-access loading, 0 means that we do not want to load offsets at all, -1 that the we do not want even load the graph file.
one() - Method in interface it.unimi.dsi.webgraph.labelling.LabelSemiring
Returns the one of LabelSemiring.multiply(Label, Label).
outdegree(int) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
 
outdegree(int) - Method in class it.unimi.dsi.webgraph.BVGraph
 
outdegree(int) - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Returns the outdegree of a node.
outdegree(int) - Method in class it.unimi.dsi.webgraph.ImmutableSequentialGraph
Throws an UnsupportedOperationException.
outdegree(int) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
outdegree(int, LazyIntIterator) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
outdegree(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph
Throws an UnsupportedOperationException.
outdegree(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
 
outdegree(int) - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
outdegree(int) - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
 
outdegree() - Method in class it.unimi.dsi.webgraph.NodeIterator
Returns the outdegree of the current node.
outdegree(int) - Method in class it.unimi.dsi.webgraph.UnionImmutableGraph
 
outdegreeCoding - Variable in class it.unimi.dsi.webgraph.BVGraph
The coding for outdegrees.
outdegreeIbs - Variable in class it.unimi.dsi.webgraph.BVGraph
A bit stream wrapping BVGraph.graphMemory, or BVGraph.graphStream, used only by BVGraph.outdegree(int).
outdegrees() - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Returns an iterator enumerating the outdegrees of the nodes of this graph.
OUTDEGREES_DELTA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write outdegrees using δ coding.
OUTDEGREES_EXTENSION - Static variable in class it.unimi.dsi.webgraph.BVGraph
The standard extension for the stream of node outdegrees.
OUTDEGREES_GAMMA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write outdegrees using γ coding (default).
OutdegreeStats - Class in it.unimi.dsi.webgraph.examples
The main method of this class loads an arbitrary ImmutableGraph and performs a sequential scan to establish the minimum, maximum and average outdegree.

P

PACKAGE - Static variable in class it.unimi.dsi.webgraph.GraphClassParser
The packages that will be prepended to each graph class.
ParallelBreadthFirstVisit - Class in it.unimi.dsi.webgraph.algo
Performs breadth-firsts visits of a graph exploiting multicore parallelism.
ParallelBreadthFirstVisit(ImmutableGraph, int, boolean, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
Creates a new class for keeping track of the state of parallel breadth-first visits.
parent - Variable in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
Whether ParallelBreadthFirstVisit.marker contains parent nodes or round numbers.
parse(String) - Method in class it.unimi.dsi.webgraph.GraphClassParser
Parses the given class name, but as a first try prepends the package names found in GraphClassParser.PACKAGE.
phase - Variable in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
The current computation phase.
PMF - Static variable in class it.unimi.dsi.webgraph.algo.ApproximateNeighbourhoodFunctions
A statistic that computes differences between consecutive elements of a sample (an approximate neighbourhood function) and divide them by the last value.
processBatch(int, int[], int[], File, List<File>) - Static method in class it.unimi.dsi.webgraph.Transform
Sorts the given source and target arrays w.r.t.
PROPERTIES_EXTENSION - Static variable in class it.unimi.dsi.webgraph.ImmutableGraph
The standard extension of property files.
prototype() - Method in class it.unimi.dsi.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
 
prototype() - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
Returns a prototype of the labels used by this graph.
prototype() - Method in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
 
prototype - Variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
A prototype label, used to deserialise labels and create copies.
prototype() - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
prototype() - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
 

Q

queue - Variable in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
The queue of visited nodes.

R

randomAccess() - Method in class it.unimi.dsi.webgraph.BVGraph
 
randomAccess() - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Checks whether this graph provides random access to successor lists.
randomAccess() - Method in class it.unimi.dsi.webgraph.ImmutableSequentialGraph
Returns false.
randomAccess() - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
randomAccess() - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph
Returns false.
randomAccess() - Method in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
 
randomAccess() - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
randomAccess() - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
 
randomAccess() - Method in class it.unimi.dsi.webgraph.UnionImmutableGraph
 
randomPermutation(ImmutableGraph, long) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a random permutation for a given graph.
readBlock(InputBitStream) - Method in class it.unimi.dsi.webgraph.BVGraph
Reads a block from the given stream.
readBlockCount(InputBitStream) - Method in class it.unimi.dsi.webgraph.BVGraph
Reads a block count from the given stream.
readLongResidual(InputBitStream) - Method in class it.unimi.dsi.webgraph.BVGraph
Reads a long residual from the given stream.
readOffset(InputBitStream) - Method in class it.unimi.dsi.webgraph.BVGraph
Reads an offset difference from the given stream.
readOutdegree(InputBitStream) - Method in class it.unimi.dsi.webgraph.BVGraph
Reads an outdegree from the given stream.
readOutdegree(InputBitStream, long) - Method in class it.unimi.dsi.webgraph.BVGraph
Reads an outdegree from the given stream at a given offset.
readReference(InputBitStream) - Method in class it.unimi.dsi.webgraph.BVGraph
Reads a reference from the given stream.
readResidual(InputBitStream) - Method in class it.unimi.dsi.webgraph.BVGraph
Reads a residual from the given stream.
referenceCoding - Variable in class it.unimi.dsi.webgraph.BVGraph
The coding for references.
REFERENCES_DELTA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write references using δ coding.
REFERENCES_GAMMA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write references using γ coding.
REFERENCES_UNARY - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write references using unary coding (default).
removeArc(int, int) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Removes the given arc.
removeNode(int) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Removes the given node.
residualCoding - Variable in class it.unimi.dsi.webgraph.BVGraph
The coding for residuals.
RESIDUALS_DELTA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write residuals using δ coding.
RESIDUALS_GAMMA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write residuals using γ coding.
RESIDUALS_GOLOMB - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write residuals using &golomb; coding.
RESIDUALS_NIBBLE - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write residuals using variable-length nibble coding.
RESIDUALS_ZETA - Static variable in class it.unimi.dsi.webgraph.BVGraph
Flag: write residuals using ζk coding (default).
rootBasename() - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
Returns the basename of the root graph.
round - Variable in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
A number increased at each nonempty visit (used to mark ParallelBreadthFirstVisit.marker if ParallelBreadthFirstVisit.parent is false).
run(ImmutableGraph, int, ProgressLogger, long) - Static method in class it.unimi.dsi.webgraph.algo.FourSweepIterativeFringeDiameter
Computes the diameter of a symmetric graph.
run(FastBufferedReader, DataOutputStream, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.BuildHostMap
 
run(ImmutableGraph, BitSet, int[], CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Stats
Computes stats for the given graph using a single traversal, storing the results in files with given basename.
run(ImmutableGraph, BitSet, int[], CharSequence, boolean, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Stats
Computes stats for the given graph using a single traversal, storing the results in files with given basename.

S

sample(ImmutableGraph, int, int) - Static method in class it.unimi.dsi.webgraph.algo.SampleDistanceCumulativeDistributionFunction
Samples a graph via breadth-first visits.
sample(ImmutableGraph, int, boolean, int) - Static method in class it.unimi.dsi.webgraph.algo.SampleDistanceCumulativeDistributionFunction
Samples a graph via breadth-first visits.
SampleDistanceCumulativeDistributionFunction - Class in it.unimi.dsi.webgraph.algo
Samples a graph via breadth-first visits.
SampleDistanceCumulativeDistributionFunction() - Constructor for class it.unimi.dsi.webgraph.algo.SampleDistanceCumulativeDistributionFunction
 
save(CharSequence, ProgressLogger) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
Saves this immutable subgraph with a given basename.
save(CharSequence) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
ScatteredArcsASCIIGraph - Class in it.unimi.dsi.webgraph
An ImmutableGraph that corresponds to a graph stored as a scattered list of arcs.
ScatteredArcsASCIIGraph(InputStream) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, boolean) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, boolean, boolean) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, boolean, boolean, int) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, boolean, boolean, int, File) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, boolean, boolean, int, File, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
SemiExternalOffsetList - Class in it.unimi.dsi.webgraph
Provides semi-external random access to offsets of a BVGraph.
SemiExternalOffsetList(InputBitStream, int, long) - Constructor for class it.unimi.dsi.webgraph.SemiExternalOffsetList
Creates a new semi-external list.
SEQUENTIAL - Static variable in class it.unimi.dsi.webgraph.BVGraph
The offset step parameter corresponding to sequential load.
ShiftedByOneArcListASCIIGraph - Class in it.unimi.dsi.webgraph
An ArcListASCIIGraph with fixed shift -1.
ShiftedByOneArcListASCIIGraph(InputStream, int) - Constructor for class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
 
size64() - Method in class it.unimi.dsi.webgraph.SemiExternalOffsetList
 
SKEWED_GOLOMB - Static variable in interface it.unimi.dsi.webgraph.CompressionFlags
Skewed Golomb coding (see OutputBitStream.writeSkewedGolomb(int,int)).
skip(int) - Method in class it.unimi.dsi.webgraph.AbstractLazyIntIterator
 
skip(int) - Method in class it.unimi.dsi.webgraph.IntIntervalSequenceIterator
 
skip(int) - Method in interface it.unimi.dsi.webgraph.LazyIntIterator
Skips a given number of elements.
skip(int) - Method in class it.unimi.dsi.webgraph.MaskedIntIterator
 
skip(int) - Method in class it.unimi.dsi.webgraph.MergedIntIterator
 
sortBySize(int[]) - Method in class it.unimi.dsi.webgraph.algo.ConnectedComponents
Renumbers by decreasing size the components of this set.
sortBySize(int[]) - Method in class it.unimi.dsi.webgraph.algo.StronglyConnectedComponents
Renumbers by decreasing size the components of this set.
SPID - Static variable in class it.unimi.dsi.webgraph.algo.ApproximateNeighbourhoodFunctions
A statistic that computes the spid.
spid(double[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction
Returns the spid (shortest-paths index of dispersion).
start - Variable in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
The condition on which all iteration threads wait before starting a new phase.
Stats - Class in it.unimi.dsi.webgraph
Computes basic statistical data about a given graph.
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
store(ImmutableGraph, CharSequence, int) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
Stores an arc-list ASCII graph with a given shift.
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
store(ImmutableGraph, int, CharSequence) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
store(ImmutableGraph, CharSequence, int, int, int, int, int, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.BVGraph
Writes the given graph using a given base name.
store(ImmutableGraph, CharSequence, int, int, int, int, int) - Static method in class it.unimi.dsi.webgraph.BVGraph
Writes the given graph using a given base name, without any progress logger.
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.BVGraph
Writes the given graph using a given base name, with all parameters set to their default values.
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.webgraph.BVGraph
Writes the given graph using a given base name, without any progress logger and with all parameters set to their default values.
store(Class<?>, ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
Stores an immutable graph using a specified subclass and a progress logger.
store(Class<?>, ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
Stores an immutable graph using a specified subclass.
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
Throws an UnsupportedOperationException.
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
Throws an UnsupportedOperationException.
store(ArcLabelledImmutableGraph, CharSequence, CharSequence) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
store(ArcLabelledImmutableGraph, CharSequence, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
 
StronglyConnectedComponents - Class in it.unimi.dsi.webgraph.algo
Computes the strongly connected components (and optionally the buckets) of an immutable graph.
StronglyConnectedComponents(int, int[], BitSet) - Constructor for class it.unimi.dsi.webgraph.algo.StronglyConnectedComponents
 
subgraphNode - Variable in class it.unimi.dsi.webgraph.ImmutableSubgraph
The nodes of the subgraph, in increasing order.
SUBGRAPHNODES_PROPERTY_KEY - Static variable in class it.unimi.dsi.webgraph.ImmutableSubgraph
The standard property key for the name of the file containing the subgraph nodes.
subgraphSize - Variable in class it.unimi.dsi.webgraph.ImmutableSubgraph
The number of nodes in the subgraph.
successorArray(int) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
 
successorArray(int) - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Returns a reference to an array containing the successors of a given node.
successorArray(int) - Method in class it.unimi.dsi.webgraph.ImmutableSequentialGraph
Throws an UnsupportedOperationException.
successorArray(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph
Throws an UnsupportedOperationException.
successorArray(int) - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
successorArray(int) - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
 
successorArray() - Method in class it.unimi.dsi.webgraph.NodeIterator
Returns a reference to an array containing the successors of the current node.
successorArray(int) - Method in class it.unimi.dsi.webgraph.UnionImmutableGraph
 
successors - Variable in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Current list of successor lists.
successors(int) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
 
successors(int) - Method in class it.unimi.dsi.webgraph.BVGraph
Returns an iterator over the successors of a given node.
successors(int, long, InputBitStream, int[][], int[]) - Method in class it.unimi.dsi.webgraph.BVGraph
Given an InputBitStream wrapping a graph file, returns an iterator over the successors of a given node x.
successors(int) - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Returns a lazy iterator over the successors of a given node.
successors(int) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
successors(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
successors(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph
Throws an UnsupportedOperationException.
successors() - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledNodeIterator
 
successors(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
 
successors(int) - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
successors(int) - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
 
successors() - Method in class it.unimi.dsi.webgraph.NodeIterator
Returns a lazy iterator over the successors of the current node.
sumOfDistances - Variable in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
The sum of the distances from every given node, if requested.
supergraph - Variable in class it.unimi.dsi.webgraph.ImmutableSubgraph
The supergraph.
supergraphAsSubgraph - Variable in class it.unimi.dsi.webgraph.ImmutableSubgraph
If ImmutableSubgraph.supergraph is an instance of ImmutableSubgraph, it is cached here.
SUPERGRAPHBASENAME_PROPERTY_KEY - Static variable in class it.unimi.dsi.webgraph.ImmutableSubgraph
The standard property key for the supergraph basename.
supergraphNode - Variable in class it.unimi.dsi.webgraph.ImmutableSubgraph
A mapping from nodes of the supergraph to nodes in the subgraph (-1 for missing nodes).
supergraphNumNodes - Variable in class it.unimi.dsi.webgraph.ImmutableSubgraph
The number of nodes in the supergraph.
symmetrize(ImmutableGraph, ImmutableGraph, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a symmetrized graph.
symmetrize(ImmutableGraph, ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a symmetrized graph.
symmetrize(ImmutableGraph, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a symmetrized graph.
symmetrize(ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a symmetrized graph.
symmetrizeOffline(ImmutableGraph, int) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a symmetrized graph using an offline transposition.
symmetrizeOffline(ImmutableGraph, int, File) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a symmetrized graph using an offline transposition.
symmetrizeOffline(ImmutableGraph, int, File, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a symmetrized graph using an offline transposition.
symmetry(ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.Check
Check whether a graph is symmetric using Transform.transpose(ImmutableGraph, ProgressLogger).
symmetry(ImmutableGraph, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Check
Check whether a graph is symmetric using Transform.transpose(ImmutableGraph, ProgressLogger).
symmetryOffline(ImmutableGraph, int) - Static method in class it.unimi.dsi.webgraph.Check
Check whether a graph is symmetric using Transform.transposeOffline(ImmutableGraph, int, File, ProgressLogger).
symmetryOffline(ImmutableGraph, int, File) - Static method in class it.unimi.dsi.webgraph.Check
Check whether a graph is symmetric using Transform.transposeOffline(ImmutableGraph, int, File, ProgressLogger).
symmetryOffline(ImmutableGraph, int, File, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Check
Check whether a graph is symmetric using Transform.transposeOffline(ImmutableGraph, int, File, ProgressLogger).

T

toBitStream(OutputBitStream, int) - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel
 
toBitStream(OutputBitStream, int) - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntListLabel
 
toBitStream(OutputBitStream, int) - Method in class it.unimi.dsi.webgraph.labelling.GammaCodedIntLabel
Writes this label as a γ-coded natural number to the given output bit stream.
toBitStream(OutputBitStream, int) - Method in interface it.unimi.dsi.webgraph.labelling.Label
Writes out this label to the given input bit stream, in self-delimiting form, knowing the source node of the arc.
toMethod() - Method in enum it.unimi.dsi.webgraph.ImmutableGraph.LoadMethod
 
toRootNode(int) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
Returns the index of a node of this graph in its root graph.
toSpec() - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel
 
toSpec() - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntListLabel
 
toSpec() - Method in class it.unimi.dsi.webgraph.labelling.GammaCodedIntLabel
 
toSpec() - Method in interface it.unimi.dsi.webgraph.labelling.Label
Returns a string representing the specification of this label.
toString() - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
 
toString() - Method in class it.unimi.dsi.webgraph.ImmutableGraph
 
toString() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
toString() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntListLabel
 
toString() - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
 
toString() - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel
 
toString() - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntListLabel
 
toString() - Method in class it.unimi.dsi.webgraph.labelling.GammaCodedIntLabel
 
toSupergraphNode(int) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
Returns the index of a node of this graph in its supergraph.
transfer(long[], long[], int) - Method in class it.unimi.dsi.webgraph.algo.HyperApproximateNeighbourhoodFunction
Transfers the content of a counter between two parallel array of longwords.
Transform - Class in it.unimi.dsi.webgraph
Static methods that manipulate immutable graphs.
Transform.ArcFilter - Interface in it.unimi.dsi.webgraph
Provides a method to accept or reject an arc.
Transform.BatchGraph - Class in it.unimi.dsi.webgraph
 
Transform.BatchGraph(int, long, ObjectArrayList<File>) - Constructor for class it.unimi.dsi.webgraph.Transform.BatchGraph
 
Transform.LabelledArcFilter - Interface in it.unimi.dsi.webgraph
Provides a method to accept or reject a labelled arc.
Transform.LowerBound - Class in it.unimi.dsi.webgraph
An arc filter that rejects arcs whose well-known attribute has a value smaller than a given threshold.
Transform.LowerBound(int) - Constructor for class it.unimi.dsi.webgraph.Transform.LowerBound
 
Transform.LowerBound(String) - Constructor for class it.unimi.dsi.webgraph.Transform.LowerBound
 
Transform.NodeClassFilter - Class in it.unimi.dsi.webgraph
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.
Transform.NodeClassFilter(String, boolean) - Constructor for class it.unimi.dsi.webgraph.Transform.NodeClassFilter
Creates a new instance.
Transform.NodeClassFilter(String, String) - Constructor for class it.unimi.dsi.webgraph.Transform.NodeClassFilter
Creates a new instance.
transpose(ImmutableGraph, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
Returns an immutable graph obtained by reversing all arcs in g.
transpose(ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.Transform
Returns an immutable graph obtained by reversing all arcs in g.
transposeOffline(ImmutableGraph, int) - Static method in class it.unimi.dsi.webgraph.Transform
Returns an immutable graph obtained by reversing all arcs in g, using an offline method.
transposeOffline(ImmutableGraph, int, File) - Static method in class it.unimi.dsi.webgraph.Transform
Returns an immutable graph obtained by reversing all arcs in g, using an offline method.
transposeOffline(ImmutableGraph, int, File, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
Returns an immutable graph obtained by reversing all arcs in g, using an offline method.
transposeOffline(ArcLabelledImmutableGraph, int) - Static method in class it.unimi.dsi.webgraph.Transform
Returns an arc-labelled immutable graph obtained by reversing all arcs in g, using an offline method.
transposeOffline(ArcLabelledImmutableGraph, int, File) - Static method in class it.unimi.dsi.webgraph.Transform
Returns an arc-labelled immutable graph obtained by reversing all arcs in g, using an offline method.
transposeOffline(ArcLabelledImmutableGraph, int, File, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
Returns an arc-labelled immutable graph obtained by reversing all arcs in g, using an offline method.

U

UNARY - Static variable in interface it.unimi.dsi.webgraph.CompressionFlags
Unary coding (see OutputBitStream.writeUnary(int)).
UNDERLYINGGRAPH_PROPERTY_KEY - Static variable in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
The standard property key for the underlying graph.
UNDERLYINGGRAPH_SUFFIX - Static variable in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
The standard suffix added to basenames in order to give a basename to the underlying graph, when needed.
underlyingIterator - Variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
 
union(ArcLabelledImmutableGraph, ArcLabelledImmutableGraph, LabelMergeStrategy) - Static method in class it.unimi.dsi.webgraph.Transform
Returns the union of two arc-labelled immutable graphs.
union(ImmutableGraph, ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.Transform
Returns the union of two immutable graphs.
UnionArcLabelledImmutableGraph - Class in it.unimi.dsi.webgraph.labelling
An arc-labelled immutable graph representing the union of two given such graphs.
UnionArcLabelledImmutableGraph(ArcLabelledImmutableGraph, ArcLabelledImmutableGraph, LabelMergeStrategy) - Constructor for class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
Creates the union of two given graphs.
UnionImmutableGraph - Class in it.unimi.dsi.webgraph
An immutable graph representing the union of two given graphs.
UnionImmutableGraph(ImmutableGraph, ImmutableGraph) - Constructor for class it.unimi.dsi.webgraph.UnionImmutableGraph
Creates the union of two given graphs.
unwrap(ArcLabelledNodeIterator.LabelledArcIterator, int) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledNodeIterator
Returns a new array of labels filled with exactly howMany labels from the given iterator.
unwrap(LazyIntIterator, int[]) - Static method in class it.unimi.dsi.webgraph.LazyIntIterators
Unwraps the elements returned by a lazy iterator into an array.
unwrap(LazyIntIterator, int[], int, int) - Static method in class it.unimi.dsi.webgraph.LazyIntIterators
Unwraps the elements returned by a lazy iterator into an array fragment.
unwrap(LazyIntIterator) - Static method in class it.unimi.dsi.webgraph.LazyIntIterators
Unwraps the elements returned by a lazy iterator into a new array.
unwrapLoosely(LazyIntIterator) - Static method in class it.unimi.dsi.webgraph.LazyIntIterators
Unwraps the elements returned by a lazy iterator into a new array that can contain additional entries set to zero.

V

value - Variable in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
The value of the attribute represented by this label.
value - Variable in class it.unimi.dsi.webgraph.labelling.AbstractIntListLabel
The values of the attribute represented by this label.
valueOf(String) - Static method in enum it.unimi.dsi.webgraph.ImmutableGraph.LoadMethod
Returns the enum constant of this type with the specified name.
values() - Static method in enum it.unimi.dsi.webgraph.ImmutableGraph.LoadMethod
Returns an array containing the constants of this enum type, in the order they are declared.
visit(int) - Method in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
Performs a breadth-first visit of the given graph starting from the given node.
visit(int, int) - Method in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
Performs a breadth-first visit of the given graph starting from the given node.
visitAll() - Method in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
Visits all nodes.

W

wellKnownAttributeKey() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
 
wellKnownAttributeKey() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntListLabel
 
wellKnownAttributeKey() - Method in interface it.unimi.dsi.webgraph.labelling.Label
Returns the well-known attribute key.
width - Variable in class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel
The bit width used to represent the value of this label.
windowSize - Variable in class it.unimi.dsi.webgraph.BVGraph
The window size.
windowSize() - Method in class it.unimi.dsi.webgraph.BVGraph
Returns the window size of this graph.
wrap(int[], int) - Static method in class it.unimi.dsi.webgraph.LazyIntIterators
Returns a lazy integer iterator enumerating the given number of elements of an array.
wrap(int[]) - Static method in class it.unimi.dsi.webgraph.LazyIntIterators
Returns a lazy integer iterator enumerating the elements of an array.
writeBlock(OutputBitStream, int) - Method in class it.unimi.dsi.webgraph.BVGraph
Writes a block to the given stream.
writeBlockCount(OutputBitStream, int) - Method in class it.unimi.dsi.webgraph.BVGraph
Writes a block count to the given stream.
writeOffset(OutputBitStream, long) - Method in class it.unimi.dsi.webgraph.BVGraph
Writes an offset difference to the given stream.
writeOffsets(OutputBitStream, ProgressLogger) - Method in class it.unimi.dsi.webgraph.BVGraph
Write the offset file to a given bit stream.
writeOutdegree(OutputBitStream, int) - Method in class it.unimi.dsi.webgraph.BVGraph
Writes an outdegree to the given stream.
writeReference(OutputBitStream, int) - Method in class it.unimi.dsi.webgraph.BVGraph
Writes a reference to the given stream.
writeResidual(OutputBitStream, int) - Method in class it.unimi.dsi.webgraph.BVGraph
Writes a residual to the given stream.
writeResidual(OutputBitStream, long) - Method in class it.unimi.dsi.webgraph.BVGraph
Writes a residual to the given stream.

Z

zero() - Method in interface it.unimi.dsi.webgraph.labelling.LabelSemiring
Returns the zero of LabelSemiring.add(Label, Label).
ZETA - Static variable in interface it.unimi.dsi.webgraph.CompressionFlags
ζk coding (see OutputBitStream.writeZeta(int,int)).
zetaK - Variable in class it.unimi.dsi.webgraph.BVGraph
The value of k for ζk coding (for residuals).

A B C D E F G H I K L M N O P Q R S T U V W Z