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

A

AbstractDiscountFunction() - Constructor for class it.unimi.dsi.webgraph.algo.HyperBall.AbstractDiscountFunction
 
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
 
Accumulator(int, int) - Constructor for class it.unimi.dsi.webgraph.EFGraph.Accumulator
 
adaptiveGranularity - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The number of nodes per task (obtained by adapting HyperBall.granularity to the current ratio of modified nodes).
add(long) - Method in class it.unimi.dsi.webgraph.EFGraph.Accumulator
 
add(int[], int, int) - Method in class it.unimi.dsi.webgraph.IncrementalImmutableSequentialGraph
Adds a new node having as successors contained in the specified array fragment.
add(int[]) - Method in class it.unimi.dsi.webgraph.IncrementalImmutableSequentialGraph
Adds a new node having as successors contained in the specified array.
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.
addEdge(Long, Integer, Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
addEdge(Long, Integer, Integer, EdgeType) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
addEdge(Long, Collection<? extends Integer>) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
addEdge(Long, Collection<? extends Integer>, EdgeType) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
addNodes(int) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Adds the given number of nodes, numbering them from ArrayListMutableGraph.numNodes() onwards.
addVertex(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
align() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordOutputBitStream
 
aliveThreads - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
A variable used to wait for all threads to complete their iteration.
allWaiting - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
A condition that is notified when all iteration threads are waiting to be started.
alpha - Variable in class it.unimi.dsi.webgraph.algo.GeometricCentralities
The α parameter for exponential centrality: you can modify this field before calling GeometricCentralities.compute() (its default value is 0.5).
append(long, int) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordCache
 
append(long, int) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordOutputBitStream
 
append(long[], long) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordOutputBitStream
 
append(LongBigList, long) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordOutputBitStream
 
append(LongArrayBitVector) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordOutputBitStream
 
append(EFGraph.LongWordCache) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordOutputBitStream
 
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.
arcs - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
An atomic integer keeping track of the number of arcs processed so far.
argMax(double[]) - Static method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
TODO: find better way to do it Returns the index i such that vec[i] is maximum.
argMax(int[]) - Static method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Returns the index i such that vec[i] is maximum.
argMax(int[], int[], boolean[]) - Static method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Returns the index i such that vec[i] is maximum, among all indices such that acc[i] is true.
argMin(int[], int[], boolean[]) - Static method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Returns the index i such that vec[i] is minimum, among all indices such that acc[i] is true.
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.
ASSERTS - Static variable in class it.unimi.dsi.webgraph.algo.HyperBall
 
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 - Variable in class it.unimi.dsi.webgraph.EFGraph
The basename of this graph (or possibly null).
basename() - Method in class it.unimi.dsi.webgraph.EFGraph
 
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
 
BatchGraph(int, long, ObjectArrayList<File>) - Constructor for class it.unimi.dsi.webgraph.Transform.BatchGraph
 
betweenness - Variable in class it.unimi.dsi.webgraph.algo.BetweennessCentrality
The array of betweenness value.
BetweennessCentrality - Class in it.unimi.dsi.webgraph.algo
Computes the betweenness centrality using an implementation of Brandes's algorithm (Ulrik Brandes, “A Faster Algorithm for Betweenness Centrality”, Journal of Mathematical Sociology 25(2):163−177, 2001) that uses multiple parallel breadth-first visits.
BetweennessCentrality(ImmutableGraph, int, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.algo.BetweennessCentrality
Creates a new class for computing betweenness centrality.
BetweennessCentrality(ImmutableGraph, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.algo.BetweennessCentrality
Creates a new class for computing betweenness centrality, using as many threads as the number of available processors.
BetweennessCentrality(ImmutableGraph, int) - Constructor for class it.unimi.dsi.webgraph.algo.BetweennessCentrality
Creates a new class for computing betweenness centrality.
BetweennessCentrality(ImmutableGraph) - Constructor for class it.unimi.dsi.webgraph.algo.BetweennessCentrality
Creates a new class for computing betweenness centrality, using as many threads as the number of available processors.
BetweennessCentrality.PathCountOverflowException - Exception in it.unimi.dsi.webgraph.algo
An exception telling that the path count exceeded 64-bit integer arithmetic.
bitsForLowerBits - Variable in class it.unimi.dsi.webgraph.EFGraph.Accumulator
The number of bits used for the lower-bits array.
bitsForPointers - Variable in class it.unimi.dsi.webgraph.EFGraph.Accumulator
The number of bits used for forward/skip pointers.
bitsForUpperBits - Variable in class it.unimi.dsi.webgraph.EFGraph.Accumulator
The number of bits used for the upper-bits array.
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
 
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 vector for buckets, or null, in which case buckets have not been computed.
bufferSize - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The size of an I/O buffer, in counters.
BuildHostMap - Class in it.unimi.dsi.webgraph
A class computing host-related data given a list of URLs (usually, the URLs of the nodes of a web graph).
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

cachedNode - Variable in class it.unimi.dsi.webgraph.BVGraph
If not -1, the node whose degree is cached in BVGraph.cachedOutdegree.
cachedNode - Variable in class it.unimi.dsi.webgraph.EFGraph
If not Integer.MIN_VALUE, the node whose degree is cached in EFGraph.cachedOutdegree.
cachedOutdegree - Variable in class it.unimi.dsi.webgraph.BVGraph
If BVGraph.cachedNode is not Integer.MIN_VALUE, its cached outdegree.
cachedOutdegree - Variable in class it.unimi.dsi.webgraph.EFGraph
If EFGraph.cachedNode is not Integer.MIN_VALUE, its cached outdegree.
cachedPointer - Variable in class it.unimi.dsi.webgraph.BVGraph
If BVGraph.cachedNode is not Integer.MIN_VALUE, the position immediately after the coding of the outdegree of BVGraph.cachedNode.
cachedPointer - Variable in class it.unimi.dsi.webgraph.EFGraph
If EFGraph.cachedNode is not Integer.MIN_VALUE, the position immediately after the coding of the outdegree of EFGraph.cachedNode.
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.
centrality - Variable in class it.unimi.dsi.webgraph.algo.TopKGeometricCentrality
If x is one of the k most central vertices, centrality[x] will contain its centrality.
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.
clear() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordCache
 
close() - Method in class it.unimi.dsi.webgraph.algo.HyperBall
 
close() - Method in class it.unimi.dsi.webgraph.EFGraph.Accumulator
 
close() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordCache
 
close() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordOutputBitStream
 
closed - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
Whether this approximator has been already closed.
closeness - Variable in class it.unimi.dsi.webgraph.algo.GeometricCentralities
Closeness centrality.
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.
completed - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
True if the computation is over.
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() - Method in class it.unimi.dsi.webgraph.algo.BetweennessCentrality
Computes betweenness centrality.
compute(ImmutableGraph, int, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.ConnectedComponents
Computes the connected components of a symmetric graph.
compute() - Method in class it.unimi.dsi.webgraph.algo.GeometricCentralities
Computes geometric centralities and the number of reachable nodes.
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.
compute() - Method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Computes diameter, radius, and/or all eccentricities.
compute() - Method in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Computes diameter, radius, and/or all eccentricities.
compute() - Method in class it.unimi.dsi.webgraph.algo.TopKGeometricCentrality
Compute top-k geometric centralities.
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 connected 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
 
containsEdge(Long) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
containsKey(int) - Method in class it.unimi.dsi.webgraph.algo.HyperBall.AbstractDiscountFunction
 
containsVertex(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
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.EFGraph
 
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
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
copy(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledNodeIterator
Creates a copy of this iterator that will never return nodes ≥ the specified bound; the copy must be accessible by a different thread.
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(int) - Method in class it.unimi.dsi.webgraph.NodeIterator
Creates a copy of this iterator that will never return nodes ≥ the specified bound; the copy must be accessible by a different thread.
copy() - Method in class it.unimi.dsi.webgraph.Transform.BatchGraph
 
copy() - Method in class it.unimi.dsi.webgraph.UnionImmutableGraph
 
createMap(ImmutableGraph, int, int) - Static method in class it.unimi.dsi.webgraph.DegreeRangeImmutableSubgraph
 
cumulativeOutdegrees - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The cumulative list of outdegrees.
curr - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
The current word position in the list of upper bits.
current - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The value computed by the current iteration.
currentIndex() - Method in class it.unimi.dsi.webgraph.algo.EliasFanoCumulativeOutdegreeList
Returns the index realizing the last value returned by EliasFanoCumulativeOutdegreeList.skipTo(long), that is, an index x such that the sum of the outdegrees of the nodes of index (strictly) smaller than x is equal to the last value returned by EliasFanoCumulativeOutdegreeList.skipTo(long).
currentIndex - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
The index of the current prefix sum.
cutPoints - Variable in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
At the end of a visit, the cutpoints of ParallelBreadthFirstVisit.queue.

D

DEFAULT_ALPHA - Static variable in class it.unimi.dsi.webgraph.algo.GeometricCentralities
The default value for GeometricCentralities.alpha.
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.HyperBall
The default size of a buffer in bytes.
DEFAULT_CACHE_SIZE - Static variable in class it.unimi.dsi.webgraph.EFGraph
The default size of the bit cache.
DEFAULT_GRANULARITY - Static variable in class it.unimi.dsi.webgraph.algo.HyperBall
The default granularity of a task.
DEFAULT_LOG_2_QUANTUM - Static variable in class it.unimi.dsi.webgraph.EFGraph
The default base-two logarithm of the quantum.
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.
degree(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
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
discountedCentrality - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The overall discounted centrality, for every HyperBall.discountFunction.
discountFunction - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
A number of discounted centralities to be computed, possibly none.
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.
doSumOfDistances - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
Whether the sum of distances from each node (inverse of positive closeness centrality) should be computed; if false, HyperBall.sumOfDistances is null.
doSumOfInverseDistances - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
Whether the sum of inverse distances from each node (positive harmonic centrality) should be computed; if false, HyperBall.sumOfInverseDistances is null.
DOTTED_ADDRESS - Static variable in class it.unimi.dsi.webgraph.BuildHostMap
 
dump(EFGraph.LongWordOutputBitStream) - Method in class it.unimi.dsi.webgraph.EFGraph.Accumulator
 

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.
ecc - Variable in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
The array of eccentricity values.
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.
EFGraph - Class in it.unimi.dsi.webgraph
An immutable graph based on the Elias–Fano representation of monotone sequences.
EFGraph(CharSequence, int, long, int, int, LongBigList, LongBigList) - Constructor for class it.unimi.dsi.webgraph.EFGraph
 
EFGraph.Accumulator - Class in it.unimi.dsi.webgraph
 
EFGraph.EliasFanoSuccessorReader - Class in it.unimi.dsi.webgraph
 
EFGraph.LongWordBitReader - Class in it.unimi.dsi.webgraph
 
EFGraph.LongWordCache - Class in it.unimi.dsi.webgraph
 
EFGraph.LongWordOutputBitStream - Class in it.unimi.dsi.webgraph
 
EFGRAPH_VERSION - Static variable in class it.unimi.dsi.webgraph.EFGraph
This number classifies the present graph format.
EliasFanoCumulativeOutdegreeList - Class in it.unimi.dsi.webgraph.algo
A content-addressable representation of the cumulative function of outdegrees that uses a stripped-down implementation of Elias–Fano's representation of monotone sequences partially taken from EliasFanoMonotoneLongBigList.
EliasFanoCumulativeOutdegreeList(ImmutableGraph) - Constructor for class it.unimi.dsi.webgraph.algo.EliasFanoCumulativeOutdegreeList
Creates a cumulative outdegree list with no rounding mask.
EliasFanoCumulativeOutdegreeList(ImmutableGraph, long) - Constructor for class it.unimi.dsi.webgraph.algo.EliasFanoCumulativeOutdegreeList
Creates a cumulative outdegree list with no rounding mask.
EliasFanoCumulativeOutdegreeList(ImmutableGraph, long, int) - Constructor for class it.unimi.dsi.webgraph.algo.EliasFanoCumulativeOutdegreeList
Creates a cumulative outdegree list with specified rounding mask.
EliasFanoSuccessorReader(long, int, LongBigList, long, long, int) - Constructor for class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
 
EMPTY - Static variable in class it.unimi.dsi.webgraph.NodeIterator
An empty node iterator.
EMPTY_ITERATOR - Static variable in class it.unimi.dsi.webgraph.LazyIntIterators
An empty lazy iterator.
END_OF_GRAPH - Static variable in class it.unimi.dsi.webgraph.IncrementalImmutableSequentialGraph
A marker for the end of the graph.
END_OF_LIST - Static variable in interface it.unimi.dsi.webgraph.LazyIntSkippableIterator
 
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.
ensureRegisters(int) - Static method in class it.unimi.dsi.webgraph.algo.HyperBall
 
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(int, double) - 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, 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).
expand(long[]) - Method in class it.unimi.dsi.webgraph.algo.HyperBall
 
exponential - Variable in class it.unimi.dsi.webgraph.algo.GeometricCentralities
Exponential centrality.
external - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
Whether we should used an update list on disk, instead of computing results in core memory.
extract() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordBitReader
 
extract(long) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordBitReader
 

F

fileChannel - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
If HyperBall.external is true, a file channel used to write to the update list.
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.HyperBall
 
finalize() - Method in class it.unimi.dsi.webgraph.Transform.BatchGraph
 
findEdge(Integer, Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
findEdgeSet(Integer, Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
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
FourSweepIterativeFringeDiameter() - Constructor for class it.unimi.dsi.webgraph.algo.FourSweepIterativeFringeDiameter
Deprecated.
 
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
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.
GeometricCentralities - Class in it.unimi.dsi.webgraph.algo
Computes exactly a set of positive geometric centralitites (more precisely, closeness, Lin's, harmonic and exponential centrality) and the number of reachable nodes using multiple parallel breadth-first visits.
GeometricCentralities(ImmutableGraph, int, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.algo.GeometricCentralities
Creates a new class for computing positive geometric centralities and the number reachable nodes.
GeometricCentralities(ImmutableGraph, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.algo.GeometricCentralities
Creates a new class for computing positive geometric centralities and the number of reachable nodes, using as many threads as the number of available processors.
GeometricCentralities(ImmutableGraph, int) - Constructor for class it.unimi.dsi.webgraph.algo.GeometricCentralities
Creates a new class for computing positive geometric centralities and the number of reachable nodes.
GeometricCentralities(ImmutableGraph) - Constructor for class it.unimi.dsi.webgraph.algo.GeometricCentralities
Creates a new class for computing positive geometric centralities and the number of reachable nodes, using as many threads as the number of available processors.
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.
getAllForwardIterations() - Method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Returns the number of iteration needed to compute all forward eccentricities, if they have already been computed (otherwise, an exception is raised).
getAllIterations() - Method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Returns the number of iteration needed to compute all eccentricities, if they have already been computed (otherwise, an exception is raised).
getAllIterations() - Method in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Returns the number of iteration needed to compute all eccentricities, if they have already been computed (otherwise, an exception is raised).
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.
getDefaultEdgeType() - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getDest(Long) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getDiameter() - Method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Returns the diameter, if it has already been computed (otherwise, an exception is raised).
getDiameter() - Method in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Returns the diameter, if it has already been computed (otherwise, an exception is raised).
getDiameterIterations() - Method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Returns the number of iteration needed to compute the diameter, if it has already been computed (otherwise, an exception is raised).
getDiameterIterations() - Method in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Returns the number of iteration needed to compute the diameter, if it has already been computed (otherwise, an exception is raised).
getDiametralVertex() - Method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Returns a diametral vertex, if it has already been computed (otherwise, an exception is raised).
getDiametralVertex() - Method in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Returns a diametral vertex, if it has already been computed (otherwise, an exception is raised).
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.
getEccentricity(int, boolean) - Method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Returns the eccentricity of a vertex, if it has already been computed (otherwise, an exception is raised).
getEccentricity(int) - Method in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Returns the eccentricity of a vertex, if it has already been computed (otherwise, an exception is raised).
getEdgeCount() - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getEdgeCount(EdgeType) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getEdges() - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getEdges(EdgeType) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getEdgeType(Long) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getEndpoints(Long) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
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
getIncidentCount(Long) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getIncidentEdges(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getIncidentVertices(Long) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getInEdges(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
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.
getLargestComponent(ImmutableGraph, int, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.ConnectedComponents
Returns the largest connected components of a symmetric graph.
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.
getNeighborCount(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getNeighbors(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getOpposite(Integer, Long) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getOutEdges(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getParser() - Static method in class it.unimi.dsi.webgraph.GraphClassParser
 
getPredecessorCount(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getPredecessors(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getRadialVertex() - Method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Returns a radial vertex, if it has already been computed (otherwise, an exception is raised).
getRadialVertex() - Method in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Returns a radial vertex, if it has already been computed (otherwise, an exception is raised).
getRadius() - Method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Returns the radius of the graph, if it has already been computed (otherwise, an exception is raised).
getRadius() - Method in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Returns the radius of the graph, if it has already been computed (otherwise, an exception is raised).
getRadiusIterations() - Method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Returns the number of iteration needed to compute the radius, if it has already been computed (otherwise, an exception is raised).
getRadiusIterations() - Method in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Returns the number of iteration needed to compute the radius, if it has already been computed (otherwise, an exception is raised).
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.
getSource(Long) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getSuccessorCount(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getSuccessors(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getVertexCount() - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
getVertices() - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
GOLOMB - Static variable in interface it.unimi.dsi.webgraph.CompressionFlags
gotTranspose - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
True if we have the transpose graph.
granularity - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The number of actually scanned nodes per task in a multithreaded environment.
graph - Variable in class it.unimi.dsi.webgraph.algo.ParallelBreadthFirstVisit
The graph under examination.
graph - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
The underlying list.
graph - Variable in class it.unimi.dsi.webgraph.EFGraph
The list containing the graph.
GRAPH_EXTENSION - Static variable in class it.unimi.dsi.webgraph.BVGraph
The standard extension for the graph bit stream.
GRAPH_EXTENSION - Static variable in class it.unimi.dsi.webgraph.EFGraph
The standard extension for the graph longword 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 - Variable in class it.unimi.dsi.webgraph.algo.GeometricCentralities
Harmonic centrality.
HARMONIC_DIAMETER - Static variable in class it.unimi.dsi.webgraph.algo.ApproximateNeighbourhoodFunctions
A statistic that computes the harmonic diameter.
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.
hasCopiableIterators() - Method in class it.unimi.dsi.webgraph.BVGraph
 
hasCopiableIterators() - Method in class it.unimi.dsi.webgraph.EFGraph
 
hasCopiableIterators() - Method in class it.unimi.dsi.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
 
hasCopiableIterators() - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Whether the node iterators returned by this graph support NodeIterator.copy(int).
hasCopiableIterators() - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
hasCopiableIterators() - Method in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
 
hasCopiableIterators() - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
 
hasCopiableIterators() - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
 
hasCopiableIterators() - Method in class it.unimi.dsi.webgraph.Transform.BatchGraph
 
hasCopiableIterators() - Method in class it.unimi.dsi.webgraph.UnionImmutableGraph
 
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.
HyperBall - Class in it.unimi.dsi.webgraph.algo
Computes an approximation of the neighbourhood function, of the size of the reachable sets, and of (discounted) positive geometric centralities of a graph using HyperBall.
HyperBall(ImmutableGraph, ImmutableGraph, int, ProgressLogger, int, int, int, boolean) - Constructor for class it.unimi.dsi.webgraph.algo.HyperBall
Creates a new HyperBall instance.
HyperBall(ImmutableGraph, ImmutableGraph, int) - Constructor for class it.unimi.dsi.webgraph.algo.HyperBall
Creates a new HyperBall instance using default values.
HyperBall(ImmutableGraph, ImmutableGraph, int, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.algo.HyperBall
Creates a new HyperBall instance using default values.
HyperBall(ImmutableGraph, int) - Constructor for class it.unimi.dsi.webgraph.algo.HyperBall
Creates a new HyperBall instance using default values and disabling systolic computation.
HyperBall(ImmutableGraph, int, long) - Constructor for class it.unimi.dsi.webgraph.algo.HyperBall
Creates a new HyperBall instance using default values and disabling systolic computation.
HyperBall(ImmutableGraph, int, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.algo.HyperBall
Creates a new HyperBall instance using default values and disabling systolic computation.
HyperBall(ImmutableGraph, ImmutableGraph, int, ProgressLogger, int, int, int, boolean, boolean, boolean, Int2DoubleFunction[], long) - Constructor for class it.unimi.dsi.webgraph.algo.HyperBall
Creates a new HyperBall instance without weights.
HyperBall(ImmutableGraph, ImmutableGraph, int, ProgressLogger, int, int, int, boolean, boolean, boolean, Int2DoubleFunction[], int[], long) - Constructor for class it.unimi.dsi.webgraph.algo.HyperBall
Creates a new HyperBall instance.
HyperBall.AbstractDiscountFunction - Class in it.unimi.dsi.webgraph.algo
An abstract discount function is a facility to implement a discount function (so that only the Int2DoubleFunction.get(int) method must be actually implemented).

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.
IncrementalImmutableSequentialGraph - Class in it.unimi.dsi.webgraph
An adapter exposing an ImmutableGraph that can be filled incrementally using a family of addition methods that make it possible to specify the list of successors of each node in increasing order.
IncrementalImmutableSequentialGraph() - Constructor for class it.unimi.dsi.webgraph.IncrementalImmutableSequentialGraph
 
inDegree(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
init() - Method in class it.unimi.dsi.webgraph.algo.HyperBall
Initialises the approximator.
init(long) - Method in class it.unimi.dsi.webgraph.algo.HyperBall
Initialises the approximator, providing a new seed to the underlying HyperLogLogCounterArray.
init(long, long, boolean, boolean, int) - Method in class it.unimi.dsi.webgraph.EFGraph.Accumulator
 
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.
INV_LOG_DISCOUNT - Static variable in class it.unimi.dsi.webgraph.algo.HyperBall
 
INV_SQUARE_DISCOUNT - Static variable in class it.unimi.dsi.webgraph.algo.HyperBall
 
isArc(int, int) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
isDest(Integer, Long) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
isIncident(Integer, Long) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
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.
isNeighbor(Integer, Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
isPredecessor(Integer, Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
isSource(Integer, Long) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
isSuccessor(Integer, Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
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.jung - package it.unimi.dsi.webgraph.jung
 
it.unimi.dsi.webgraph.labelling - package it.unimi.dsi.webgraph.labelling
Main classes implementing labelling for immutable graphs.
it.unimi.dsi.webgraph.test - package it.unimi.dsi.webgraph.test
 
iterate() - Method in class it.unimi.dsi.webgraph.algo.HyperBall
Performs a new iteration of HyperBall.
iteration - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The current iteration.

J

JungAdapter - Class in it.unimi.dsi.webgraph.jung
An adapter exposing an ImmutableGraph as a Jung DirectedGraph.
JungAdapter(ImmutableGraph, ImmutableGraph) - Constructor for class it.unimi.dsi.webgraph.jung.JungAdapter
Creates a Jung adapter.

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

l - Variable in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Lower bound on the eccentricity.
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
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.
last - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The value computed by the last iteration.
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
 
LazyIntSkippableIterator - Interface in it.unimi.dsi.webgraph
lB - Variable in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Lower bound on the backward eccentricity.
length() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordCache
 
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.
lF - Variable in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Lower bound on the forward eccentricity.
lin - Variable in class it.unimi.dsi.webgraph.algo.GeometricCentralities
Lin's centrality.
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) - Static method in class it.unimi.dsi.webgraph.EFGraph
Creates a new EFGraph 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.EFGraph
Creates a new EFGraph 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, 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.
loadInternal(CharSequence, boolean, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph
Loads a compressed graph file from disk into this graph.
loadLongBigList(CharSequence, ByteOrder) - Static method in class it.unimi.dsi.webgraph.EFGraph
Commodity method for loading a big list of binary longs with specified endianness into a long big array.
loadMapped(CharSequence) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
loadMapped(CharSequence) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
 
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) - Static method in class it.unimi.dsi.webgraph.EFGraph
Creates a new EFGraph by memory-mapping a graph file.
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph
Creates a new EFGraph 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.EFGraph
Creates a new EFGraph by loading just the metadata of a compressed graph file.
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.EFGraph
Creates a new EFGraph 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
Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.BVGraph
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.BVGraph
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.EFGraph
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph
Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph
Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
Deprecated.
local - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
True if we started a local computation.
localCheckList - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
If HyperBall.local is true, the sorted list of nodes that should be scanned.
localNextMustBeChecked - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
If HyperBall.preLocal is true, the set of nodes that should be scanned on the next iteration.
lock - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The lock protecting all critical sections.
log2Quantum - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
The logarithm of the quantum, cached from the graph.
log2Quantum - Variable in class it.unimi.dsi.webgraph.EFGraph
The base-two logarithm of the indexing quantum.
logBatches(ObjectArrayList<File>, long, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform
 
LongWordBitReader(LongBigList, int) - Constructor for class it.unimi.dsi.webgraph.EFGraph.LongWordBitReader
 
LongWordCache(int, String) - Constructor for class it.unimi.dsi.webgraph.EFGraph.LongWordCache
 
LongWordOutputBitStream(WritableByteChannel, ByteOrder) - Constructor for class it.unimi.dsi.webgraph.EFGraph.LongWordOutputBitStream
 
lowerBits() - Method in class it.unimi.dsi.webgraph.EFGraph.Accumulator
 
lowerBits(long, long) - Static method in class it.unimi.dsi.webgraph.EFGraph
Returns the number of lower bits for the Elias–Fano encoding of a list of given length, upper bound and strictness.
LowerBound(int) - Constructor for class it.unimi.dsi.webgraph.Transform.LowerBound
 
LowerBound(String) - Constructor for class it.unimi.dsi.webgraph.Transform.LowerBound
 

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.
m - Variable in class it.unimi.dsi.webgraph.EFGraph
The number of arcs of the graph.
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.BetweennessCentrality
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.ConnectedComponents
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.FourSweepIterativeFringeDiameter
Deprecated.
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.GeometricCentralities
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.HyperBall
 
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.algo.SumSweepDirectedDiameterRadius
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.algo.TopKGeometricCentrality
 
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.EFGraph
 
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.jung.JungAdapter
 
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.ShiftedByOneArcListASCIIGraph
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.Stats
 
main(String[]) - Static method in class it.unimi.dsi.webgraph.test.SpeedTest
 
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.
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 - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The number of register modified by the last call to HyperBall.iterate().
modified() - Method in class it.unimi.dsi.webgraph.algo.HyperBall
Returns the number of HyperLogLog counters that were modified by the last call to HyperBall.iterate().
modifiedCounter - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
For each counter, whether it has changed its value.
modifiedResultCounter - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
For each newly computed counter, whether it has changed its value.
multiply(Label, Label) - Method in interface it.unimi.dsi.webgraph.labelling.LabelSemiring
Multiply two given labels; either label may be null, but not both.
mustBeChecked - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
For each newly computed counter, whether it has changed its value.

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.
n - Variable in class it.unimi.dsi.webgraph.EFGraph
The number of nodes of the graph.
neighbourhoodFunction - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The neighbourhood function, if requested.
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.
newExponentialCentrality(ImmutableGraph, int, double, int) - Static method in class it.unimi.dsi.webgraph.algo.TopKGeometricCentrality
Creates a new instance to compute the k most central vertices according to positive exponential centrality, logging every 10 seconds.
newHarmonicCentrality(ImmutableGraph, int, int) - Static method in class it.unimi.dsi.webgraph.algo.TopKGeometricCentrality
Creates a new instance to compute the k most central vertices according to positive harmonic centrality, logging every 10 seconds.
newInputBitStream() - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
Returns the label bit stream.
newLinCentrality(ImmutableGraph, int, int) - Static method in class it.unimi.dsi.webgraph.algo.TopKGeometricCentrality
Creates a new instance to compute the k most central vertices according to positive Lin's centrality, logging every 10 seconds.
nextArcs - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The number of arcs before HyperBall.nextNode.
nextInt() - Method in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
 
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
 
nextMustBeChecked - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
For each counter, whether it has changed its value.
nextNode - Variable in class it.unimi.dsi.webgraph.algo.BetweennessCentrality
The next node to be visited.
nextNode - Variable in class it.unimi.dsi.webgraph.algo.GeometricCentralities
The next node to be visited.
nextNode - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The starting node of the next chunk of nodes to be processed.
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).
NodeClassFilter(String, boolean) - Constructor for class it.unimi.dsi.webgraph.Transform.NodeClassFilter
Creates a new instance.
NodeClassFilter(String, String) - Constructor for class it.unimi.dsi.webgraph.Transform.NodeClassFilter
Creates a new instance.
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.IncrementalImmutableSequentialGraph
 
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
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
 
nodes - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
An atomic integer keeping track of the number of node processed so far.
numArcs - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The number of arcs of the graph, cached.
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.EFGraph
 
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
 
NUMBER_OF_THREADS_PROPERTY - Static variable in class it.unimi.dsi.webgraph.ImmutableGraph
The property used to set the number of parallel compression threads.
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.
numberOfPointers() - Method in class it.unimi.dsi.webgraph.EFGraph.Accumulator
 
numberOfPointers(long, long, int) - Static method in class it.unimi.dsi.webgraph.EFGraph
Returns the number of forward or skip pointers to the Elias–Fano encoding of a list of given length, upper bound and strictness.
numberOfThreads - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The number of cores used in the computation.
numberOfWrites - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
Total number of write operation performed on HyperBall.fileChannel.
numNodes - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The number of nodes of the graph, cached.
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.EFGraph
 
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.IncrementalImmutableSequentialGraph
 
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 - Variable in class it.unimi.dsi.webgraph.EFGraph
An Elias–Fano monotone list containing the pointers of the bit streams stored in EFGraph.graph.
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_BIG_LIST_EXTENSION - Static variable in class it.unimi.dsi.webgraph.EFGraph
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_EXTENSION - Static variable in class it.unimi.dsi.webgraph.EFGraph
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
outdegree(int) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
 
outdegree(int) - Method in class it.unimi.dsi.webgraph.BVGraph
 
outdegree - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
The outdegree.
outdegree(int) - Method in class it.unimi.dsi.webgraph.EFGraph
 
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
outdegree(int) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
outdegree(int, LazyIntIterator) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
 
outDegree(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
outdegree(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph
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.
outdegreeLongWordBitReader - Variable in class it.unimi.dsi.webgraph.EFGraph
A longword bit reader used to read outdegrees.
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.
PathCountOverflowException() - Constructor for exception it.unimi.dsi.webgraph.algo.BetweennessCentrality.PathCountOverflowException
 
PathCountOverflowException(String) - Constructor for exception it.unimi.dsi.webgraph.algo.BetweennessCentrality.PathCountOverflowException
 
phase - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The current computation phase.
pl - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
A progress logger, or null.
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.
pointerSize() - Method in class it.unimi.dsi.webgraph.EFGraph.Accumulator
 
pointerSize - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
The size of a pointer.
pointerSize(long, long) - Static method in class it.unimi.dsi.webgraph.EFGraph
Returns the size in bits of forward or skip pointers to the Elias–Fano encoding of a list of given length, upper bound and strictness.
position(long) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordBitReader
 
position() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordBitReader
 
preLocal - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
True if we are preparing a local computation (we are HyperBall.systolic and less than 1% nodes were modified).
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

quantum - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
The quantum, cached from the graph.
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.EFGraph
 
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
 
randomAccessFile - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
If HyperBall.external is true, the random-access file underlying HyperBall.fileChannel.
randomPermutation(ImmutableGraph, long) - Static method in class it.unimi.dsi.webgraph.Transform
Returns a random permutation for a given graph.
reachable - Variable in class it.unimi.dsi.webgraph.algo.GeometricCentralities
Number of reachable nodes.
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.
readGamma() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordBitReader
 
readLong() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordCache
 
readLongResidual(InputBitStream) - Method in class it.unimi.dsi.webgraph.BVGraph
Reads a long residual from the given stream.
readNonZeroGamma() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordBitReader
 
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.
readUnary() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordBitReader
 
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).
relativeIncrement - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The relative increment of the neighbourhood function for the last iteration.
removeArc(int, int) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Removes the given arc.
removeEdge(Long) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
removeNode(int) - Method in class it.unimi.dsi.webgraph.ArrayListMutableGraph
Removes the given node.
removeVertex(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
 
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).
resultBits - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
If HyperBall.external is false, the arrays where results are stored.
resultRegisters - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
rewind() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordCache
 
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
Deprecated.
Computes the diameter of a symmetric graph.
run() - Method in class it.unimi.dsi.webgraph.algo.HyperBall
Runs HyperBall.
run(long) - Method in class it.unimi.dsi.webgraph.algo.HyperBall
Runs HyperBall.
run(long, double) - Method in class it.unimi.dsi.webgraph.algo.HyperBall
Runs HyperBall.
run(long, double, long) - Method in class it.unimi.dsi.webgraph.algo.HyperBall
Runs HyperBall.
run(BufferedReader, PrintStream, DataOutputStream, DataOutputStream, boolean, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.BuildHostMap
This method reads URLs and writes hosts (or, possibly, top private domains), together with a map from URLs to hosts and a host count.
run(ImmutableGraph, LongArrayBitVector, 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, LongArrayBitVector, 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.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<? extends CharSequence>, Charset, int) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<? extends CharSequence>, Charset, int, boolean) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<? extends CharSequence>, Charset, int, boolean, boolean) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<? extends CharSequence>, Charset, int, boolean, boolean, int) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<? extends CharSequence>, Charset, int, boolean, boolean, int, File) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(InputStream, Object2LongFunction<? extends CharSequence>, Charset, int, boolean, boolean, int, File, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
ScatteredArcsASCIIGraph(Iterator<long[]>, boolean, boolean, int, File, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
Creates a scattered-arcs ASCII graph.
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
 
size() - Method in class it.unimi.dsi.webgraph.algo.HyperBall.AbstractDiscountFunction
 
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
 
skipPointers - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
The longword bit reader for pointers.
skipPointersStart - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
The starting position of the pointers.
skipTo(long) - Method in class it.unimi.dsi.webgraph.algo.EliasFanoCumulativeOutdegreeList
Returns the first value of the cumulative function of outdegrees that is larger than or equal to the provided bound and that respect the rounding mask provided at construction time.
skipTo(int) - Method in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
 
skipTo(int) - Method in interface it.unimi.dsi.webgraph.LazyIntSkippableIterator
Skips to a given element.
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.
SpeedTest - Class in it.unimi.dsi.webgraph.test
 
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).
splitNodeIterators(int) - Method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
 
splitNodeIterators(int) - Method in class it.unimi.dsi.webgraph.ASCIIGraph
 
splitNodeIterators(int) - Method in class it.unimi.dsi.webgraph.ImmutableGraph
Returns an array of node iterators, scanning each a portion of the nodes of a graph.
squareNumNodes - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The square of HyperBall.numNodes, cached.
start - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
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.
stop - Variable in class it.unimi.dsi.webgraph.algo.BetweennessCentrality
Whether to stop abruptly the visiting process.
stop - Variable in class it.unimi.dsi.webgraph.algo.GeometricCentralities
Whether to stop abruptly the visiting process.
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, 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, 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, int, 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, int, 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(ImmutableGraph, int, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph
 
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph
 
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.webgraph.EFGraph
 
store(ImmutableGraph, CharSequence, int, int, ByteOrder, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph
 
store(ImmutableGraph, int, CharSequence, int, int, ByteOrder, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph
 
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
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
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[], LongArrayBitVector) - 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
successorArray(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph
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, 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.EFGraph
 
successors(int) - Method in class it.unimi.dsi.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
 
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
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.HyperBall
The sum of the distances from every given node, if requested.
sumOfInverseDistances - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The sum of inverse distances from each given node, if requested.
SumSweepDirectedDiameterRadius - Class in it.unimi.dsi.webgraph.algo
Computes the radius and/or the diameter and/or all eccentricities of a graph, using the SumSweep algorithm described by Michele Borassi, Pierluigi Crescenzi, Michel Habib, Walter A.
SumSweepDirectedDiameterRadius(ImmutableGraph, SumSweepDirectedDiameterRadius.OutputLevel, boolean[], ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Creates a new class for computing diameter and/or radius and/or all eccentricities.
SumSweepDirectedDiameterRadius.OutputLevel - Enum in it.unimi.dsi.webgraph.algo
The type of output requested: radius, diameter, radius and diameter, all forward eccentricities, or all (forward and backward) eccentricities.
sumSweepHeuristic(int, int) - Method in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Performs iter steps of the SumSweep heuristic, starting from vertex start.
sumSweepHeuristic(int, int) - Method in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Performs iter steps of the SumSweep heuristic, starting from vertex start.
SumSweepUndirectedDiameterRadius - Class in it.unimi.dsi.webgraph.algo
Computes the radius and/or the diameter and/or all eccentricities of an undirected graph, using the SumSweep algorithm described by Michele Borassi, Pierluigi Crescenzi, Michel Habib, Walter A.
SumSweepUndirectedDiameterRadius(ImmutableGraph, SumSweepUndirectedDiameterRadius.OutputLevel, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Creates a new class for computing diameter and/or radius and/or all eccentricities.
SumSweepUndirectedDiameterRadius.OutputLevel - Enum in it.unimi.dsi.webgraph.algo
The type of output requested: radius, diameter, radius and diameter, or all eccentricities.
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
symmetryOffline(ImmutableGraph, int, File) - Static method in class it.unimi.dsi.webgraph.Check
symmetryOffline(ImmutableGraph, int, File, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Check
systolic - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
True if we started a systolic computation.

T

thread - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
The threads performing the computation.
threadThrowable - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
One of the throwables thrown by some of the threads, if at least one thread has thrown a throwable.
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
 
topK - Variable in class it.unimi.dsi.webgraph.algo.TopKGeometricCentrality
The k most central vertices, from the most central to the least central.
TopKGeometricCentrality - Class in it.unimi.dsi.webgraph.algo
Computes the k most central vertices according to a positive geometric centrality.
TopKGeometricCentrality(ImmutableGraph, int, TopKGeometricCentrality.Centrality, int, double, ProgressLogger) - Constructor for class it.unimi.dsi.webgraph.algo.TopKGeometricCentrality
Creates a new instance.
TopKGeometricCentrality.Centrality - Enum in it.unimi.dsi.webgraph.algo
The centralities with respect to which it is possible to find the top k nodes.
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.EFGraph.EliasFanoSuccessorReader
 
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.
totalIoMillis - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
Total wait time in milliseconds of I/O activity on HyperBall.fileChannel.
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.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.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.
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

u - Variable in class it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius
Upper bound on the eccentricity.
uB - Variable in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Upper bound on the backward eccentricity.
uF - Variable in class it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius
Upper bound on the forward eccentricity.
UNARY - Static variable in interface it.unimi.dsi.webgraph.CompressionFlags
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.
unwritten - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
Counts the number of unwritten entries when HyperBall.external is true, or the number of counters that did not change their value.
updateBins(int, int[], int, long[]) - Static method in class it.unimi.dsi.webgraph.BVGraph
Updates a list of exponential bins using the gaps a given list of strinctly increasing integers.
updateFile - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
If HyperBall.external is true, the name of the temporary file that will be used to write the update list.
upperBitsStart - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
The starting position of the upper bits.
upperBound - Variable in class it.unimi.dsi.webgraph.EFGraph
The upper bound used during the graph construction (greater than or equal to EFGraph.n.

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.algo.SumSweepDirectedDiameterRadius.OutputLevel
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius.OutputLevel
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum it.unimi.dsi.webgraph.algo.TopKGeometricCentrality.Centrality
Returns the enum constant of this type with the specified name.
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.algo.SumSweepDirectedDiameterRadius.OutputLevel
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius.OutputLevel
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum it.unimi.dsi.webgraph.algo.TopKGeometricCentrality.Centrality
Returns an array containing the constants of this enum type, in the order they are declared.
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

weight - Variable in class it.unimi.dsi.webgraph.algo.HyperBall
An array of nonnegative node weights, or null.
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.
window - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader
The 64-bit window.
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.
writeGamma(long) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordOutputBitStream
 
writeNonZeroGamma(long) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordOutputBitStream
 
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.
writeUnary(int) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordCache
 

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
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 J K L M N O P Q R S T U V W Z 
Skip navigation links