Index (WebGraph 3.6.10)

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

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) - Method in interface it.unimi.dsi.webgraph.Transform.ArcFilter: Tells if the arc (i,j) has to be accepted or not.
accept(int, int) - Method in class it.unimi.dsi.webgraph.Transform.NodeClassFilter
accept(int, int, Label) - Method in class it.unimi.dsi.webgraph.labelling.IntegerLabelFilter
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, 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(int[]) - Method in class it.unimi.dsi.webgraph.IncrementalImmutableSequentialGraph: Adds a new node having as successors contained in the specified array.
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(long) - Method in class it.unimi.dsi.webgraph.EFGraph.Accumulator
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.
ALL - it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius.OutputLevel: Computes the radius, the diameter, and all the (forward and backward) eccentricities.
ALL - it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius.OutputLevel: Computes the radius, the diameter, and all the eccentricities.
ALL_FORWARD - it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius.OutputLevel: Computes the radius, the diameter, and all the forward eccentricities.
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[], long) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordOutputBitStream
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(LongArrayBitVector) - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordOutputBitStream
append(LongBigList, long) - 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(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.
ArrayListMutableGraph(ImmutableGraph) - Constructor for class it.unimi.dsi.webgraph.ArrayListMutableGraph: Creates a new mutable graph copying a given immutable graph.
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(InputStream) - Constructor for class it.unimi.dsi.webgraph.ASCIIGraph: Creates a read-once ASCII graph.
ASCIIGraph(CharSequence) - Constructor for class it.unimi.dsi.webgraph.ASCIIGraph
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 - Variable in class it.unimi.dsi.webgraph.EFGraph: The basename of this graph (or possibly null).
basename - Variable in class it.unimi.dsi.webgraph.ImmutableSubgraph: The basename of this immutable subgraph, if it was loaded from disk, or null.
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.BVGraph
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() - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
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) - 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, 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.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. matrix product) of two immutable graphs.
compose(ArcLabelledImmutableGraph, ArcLabelledImmutableGraph, LabelSemiring) - Static method in class it.unimi.dsi.webgraph.Transform: Returns the composition (a.k.a. matrix product) of two arc-labelled immutable graphs.
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() - Method in class it.unimi.dsi.webgraph.algo.GeometricCentralities: Computes geometric centralities and the number of reachable nodes.
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.
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, boolean, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.StronglyConnectedComponents: Computes the strongly connected components of a given graph.
compute(ImmutableGraph, int, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.ConnectedComponents: Computes the connected components of a symmetric graph.
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, 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(ArcLabelledImmutableGraph, Transform.LabelledArcFilter, boolean, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.StronglyConnectedComponents: Computes the strongly connected components of a given arc-labelled graph, filtering its arcs.
computeExact(ImmutableGraph, int, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction: Computes and returns the neighbourhood function of the specified graph by multiple breadth-first visits.
computeSizes() - Method in class it.unimi.dsi.webgraph.algo.ConnectedComponents: Returns the size array for this set of connected components.
computeSizes() - Method in class it.unimi.dsi.webgraph.algo.StronglyConnectedComponents: Returns the size array for this set of strongly connected components.
ConnectedComponents - Class in it.unimi.dsi.webgraph.algo: Computes the 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: Throws an UnsupportedOperationException.
copy() - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
copy() - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
copy() - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph: Throws an UnsupportedOperationException.
copy() - Method in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
copy() - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
copy() - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel
copy() - Method in class it.unimi.dsi.webgraph.labelling.FixedWidthIntListLabel
copy() - Method in class it.unimi.dsi.webgraph.labelling.GammaCodedIntLabel
copy() - Method in interface it.unimi.dsi.webgraph.labelling.Label: Returns a copy of this label.
copy() - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
copy() - Method in class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
copy() - Method in class it.unimi.dsi.webgraph.Transform.BatchGraph
copy() - Method in class it.unimi.dsi.webgraph.UnionImmutableGraph
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(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.
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 - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader: The index of the current prefix sum.
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).
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: δ coding (see OutputBitStream.writeDelta(int)).
DIAMETER - it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius.OutputLevel: Computes only the diameter of the graph.
DIAMETER - it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius.OutputLevel: Computes only the diameter of the graph.
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[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction: Returns the effective diameter at 0.9.
effectiveDiameter(double, double[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction: Returns the effective diameter at a specified fraction.
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_VERSION - Static variable in class it.unimi.dsi.webgraph.EFGraph: This number classifies the present graph format.
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
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.
EMPTY_LABEL_ARRAY - Static variable in interface it.unimi.dsi.webgraph.labelling.Label
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) - Constructor for class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph: Creates an Erdős–Rényi graph with given parameters and no loops.
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, 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.
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(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(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.
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.
EXPONENTIAL - it.unimi.dsi.webgraph.algo.TopKGeometricCentrality.Centrality: Exponential Centrality: e_α(x) = ∑_y α^d(x,y) for some real number α ∈ (0..1).
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...) - 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.
FixedWidthIntLabel(String, int) - Constructor for class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel: Creates a new fixed-width int label of value 0.
FixedWidthIntLabel(String, int, int) - Constructor for class it.unimi.dsi.webgraph.labelling.FixedWidthIntLabel: Creates a new fixed-width int label.
FixedWidthIntListLabel - Class in it.unimi.dsi.webgraph.labelling: A list of integers represented in fixed width.
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.
FixedWidthIntListLabel(String, int) - Constructor for class it.unimi.dsi.webgraph.labelling.FixedWidthIntListLabel: Creates a new fixed-width label with an empty list.
FixedWidthIntListLabel(String, int, int[]) - Constructor for class it.unimi.dsi.webgraph.labelling.FixedWidthIntListLabel: Creates a new fixed-width int label.
FourSweepIterativeFringeDiameter - Class in it.unimi.dsi.webgraph.algo: Deprecated.
Superseded by SumSweepDirectedDiameterRadius/SumSweepUndirectedDiameterRadius.
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: γ coding (see OutputBitStream.writeGamma(int)).
GammaCodedIntLabel - Class in it.unimi.dsi.webgraph.labelling: A natural number represented in γ coding.
GammaCodedIntLabel(String...) - Constructor for class it.unimi.dsi.webgraph.labelling.GammaCodedIntLabel: Creates a new γ-coded label using the given key and value 0.
GammaCodedIntLabel(String, int) - Constructor for class it.unimi.dsi.webgraph.labelling.GammaCodedIntLabel: Creates a new label with given key and value.
generate() - Method in class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph: Deprecated.
An instance of this class is already an ImmutableSequentialGraph.
generate(long) - 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) - 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, 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.
get() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
get() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntListLabel
get() - Method in interface it.unimi.dsi.webgraph.labelling.Label: The value associated to the well-known attribute.
get(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
get(String) - 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.
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() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
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.
getBoolean(String) - 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.
getByte() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
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.
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.
getChar() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
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.
getChar(String) - 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.
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() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
getDouble() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
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.
getDouble(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
getDouble(String) - 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.
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).
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).
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() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
getFloat() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
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.
getFloat(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
getFloat(String) - 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.
getGraphFromSpec(String) - Static method in class it.unimi.dsi.webgraph.GraphClassParser: Deprecated.
Use ObjectParser.fromSpec(String, Class, String[], String[]).
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() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
getInt() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
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.
getInt(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
getInt(String) - 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.
getLargestComponent(ImmutableGraph, int, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.algo.ConnectedComponents: Returns the largest connected components of a symmetric graph.
getLong() - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
getLong() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
getLong() - Method in interface it.unimi.dsi.webgraph.labelling.Label: The value associated to the well-known attribute, provided that the latter has a type that fits a long.
getLong(String) - Method in class it.unimi.dsi.webgraph.labelling.AbstractIntLabel
getLong(String) - 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.
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() - Method in class it.unimi.dsi.webgraph.labelling.AbstractLabel
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.
getShort(String) - 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.
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: Golomb coding (see OutputBitStream.writeGolomb(int,int)).
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 - it.unimi.dsi.webgraph.algo.TopKGeometricCentrality.Centrality: Harmonic Centrality: h(x) = ∑_{y ≠ x} 1 ⁄ d(x,y).
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.ScatteredArcsASCIIGraph
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, 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) - 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, 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, 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(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.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) - Constructor for class it.unimi.dsi.webgraph.ImmutableSubgraph: Creates a new immutable subgraph by wrapping an immutable graph.
ImmutableSubgraph(ImmutableGraph, int[]) - Constructor for class it.unimi.dsi.webgraph.ImmutableSubgraph: Creates a new immutable subgraph using a given backing node array.
ImmutableSubgraph(ImmutableGraph, IntSet) - Constructor for class it.unimi.dsi.webgraph.ImmutableSubgraph: Creates a new immutable subgraph using a given subset of nodes.
ImmutableSubgraph(ImmutableSubgraph) - Constructor for class it.unimi.dsi.webgraph.ImmutableSubgraph: Creates a new immutable subgraph by copying an existing one.
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...) - Constructor for class it.unimi.dsi.webgraph.labelling.IntegerLabelFilter: Creates a new integer-label filter.
IntegerLabelFilter(String, int...) - 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 - Variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
label() - Method in interface it.unimi.dsi.webgraph.labelling.ArcLabelledNodeIterator.LabelledArcIterator: The label of arc leading to the last returned successor.
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() - 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.ArcLabelledImmutableGraph: Returns a reference to an array containing the labels of the arcs going out of a given node in the same order as the order in which the corresponding successors are returned by ArcLabelledImmutableGraph.successors(int).
labelArray(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph: Throws an UnsupportedOperationException.
labelArray(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: A skippable lazy iterator over the integers.
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.
LIN - it.unimi.dsi.webgraph.algo.TopKGeometricCentrality.Centrality: Lin's Centrality: ℓ(x) = |R(x)|² ⁄ ∑_y∈R(x) d(x,y), where R(x) is the set of nodes reachable from x.
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(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(ImmutableGraph.LoadMethod, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph: Loads a labelled graph using the given method.
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.ArcListASCIIGraph
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
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) - 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) - 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) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
load(CharSequence) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
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, 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, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.BVGraph: Creates a new BVGraph by loading a compressed graph file from disk to memory, with all offsets.
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.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, 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(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
load(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
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, boolean, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph: Loads a compressed graph file from disk into this graph.
loadInternal(CharSequence, int, ProgressLogger) - Method in class it.unimi.dsi.webgraph.BVGraph: 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) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
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) - 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.ImmutableSubgraph
loadMapped(CharSequence) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
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, 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, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
loadMapped(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
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) - 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.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) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph
loadOffline(CharSequence) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
loadOffline(CharSequence) - 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.ArcListASCIIGraph
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, 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, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph
loadOffline(CharSequence, ProgressLogger) - 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.ImmutableSubgraph
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
loadOffline(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
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) - 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
loadOnce(InputStream, int) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph: Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph: Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.BVGraph: Deprecated.
Use BVGraph.loadOffline(CharSequence) or BVGraph.loadMapped(CharSequence) instead.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.EFGraph: Deprecated.
Use EFGraph.loadOffline(CharSequence) or EFGraph.loadMapped(CharSequence) instead.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph: Deprecated.
loadSequential(CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph: Deprecated.
Use ImmutableGraph.loadOffline(CharSequence) or ImmutableGraph.loadMapped(CharSequence) instead.
loadSequential(CharSequence) - 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) - 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.ArcListASCIIGraph: 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: Deprecated.
Use BVGraph.loadOffline(CharSequence, ProgressLogger) or BVGraph.loadMapped(CharSequence, ProgressLogger) instead.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph: Deprecated.
Use EFGraph.loadOffline(CharSequence, ProgressLogger) or EFGraph.loadMapped(CharSequence, ProgressLogger) instead.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph: Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph: Deprecated.
Use ImmutableGraph.loadOffline(CharSequence, ProgressLogger) or ImmutableGraph.loadMapped(CharSequence, ProgressLogger) instead.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph: Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph: Deprecated.
loadSequential(CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph: 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[]) - Static method in class it.unimi.dsi.webgraph.Transform: Remaps the graph nodes through a function specified via an array.
map(ImmutableGraph, int[], ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform: Remaps the graph nodes through a partial 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.
MAPPED - it.unimi.dsi.webgraph.ImmutableGraph.LoadMethod
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[], int, LazyIntIterator) - Constructor for class it.unimi.dsi.webgraph.MaskedIntIterator: Creates a new masked iterator using a given mask, mask length and underlying iterator.
MaskedIntIterator(int[], LazyIntIterator) - Constructor for class it.unimi.dsi.webgraph.MaskedIntIterator: Creates a new masked iterator using a given mask 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() - Method in class it.unimi.dsi.webgraph.examples.ErdosRenyiGraph
nodeIterator() - Method in class it.unimi.dsi.webgraph.examples.IntegerListImmutableGraph
nodeIterator() - Method in class it.unimi.dsi.webgraph.examples.IntegerTriplesArcLabelledImmutableGraph
nodeIterator() - Method in class it.unimi.dsi.webgraph.ImmutableGraph: Returns a node iterator for scanning the graph sequentially, starting from the first node.
nodeIterator() - Method in class it.unimi.dsi.webgraph.IncrementalImmutableSequentialGraph
nodeIterator() - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph
nodeIterator() - Method in class it.unimi.dsi.webgraph.Transform.BatchGraph
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(int) - 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(int) - Method in class it.unimi.dsi.webgraph.ImmutableSequentialGraph
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph: Returns a node iterator for scanning the graph sequentially, starting from the given node.
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph: Throws an UnsupportedOperationException.
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.ScatteredArcsASCIIGraph
nodeIterator(int) - Method in class it.unimi.dsi.webgraph.UnionImmutableGraph
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
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 - it.unimi.dsi.webgraph.ImmutableGraph.LoadMethod
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.
ONCE - it.unimi.dsi.webgraph.ImmutableGraph.LoadMethod
one() - Method in interface it.unimi.dsi.webgraph.labelling.LabelSemiring: Returns the one of LabelSemiring.multiply(Label, Label).
outdegree - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader: The outdegree.
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.ArrayListMutableGraph
outdegree(int) - Method in class it.unimi.dsi.webgraph.BVGraph
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: Throws an UnsupportedOperationException.
outdegree(int) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
outdegree(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph: Throws an UnsupportedOperationException.
outdegree(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcRelabelledImmutableGraph
outdegree(int) - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
outdegree(int) - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
outdegree(int) - Method in class it.unimi.dsi.webgraph.UnionImmutableGraph
outdegree(int, LazyIntIterator) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
outDegree(Integer) - Method in class it.unimi.dsi.webgraph.jung.JungAdapter
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 - Variable in class it.unimi.dsi.webgraph.EFGraph.EliasFanoSuccessorReader: The size of a pointer.
pointerSize() - Method in class it.unimi.dsi.webgraph.EFGraph.Accumulator
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() - Method in class it.unimi.dsi.webgraph.EFGraph.LongWordBitReader
position(long) - 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. the target and stores them in a temporary file.
PROPERTIES_EXTENSION - Static variable in class it.unimi.dsi.webgraph.ImmutableGraph: The standard extension of property files.
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.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() - 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

RADIUS - it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius.OutputLevel: Computes only the radius of the graph.
RADIUS - it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius.OutputLevel: Computes only the radius of the graph.
RADIUS_DIAMETER - it.unimi.dsi.webgraph.algo.SumSweepDirectedDiameterRadius.OutputLevel: Computes both radius and diameter.
RADIUSDIAMETER - it.unimi.dsi.webgraph.algo.SumSweepUndirectedDiameterRadius.OutputLevel: Computes both radius and diameter.
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: If HyperBall.external is false, a HyperLogLogCounterArray.registerSize-bit views of HyperBall.resultBits.
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() - 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(ImmutableGraph, int, ProgressLogger, long) - Static method in class it.unimi.dsi.webgraph.algo.FourSweepIterativeFringeDiameter: Deprecated.

Computes the diameter of a symmetric graph.
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.
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(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.

S

sample(ImmutableGraph, int, boolean, int) - Static method in class it.unimi.dsi.webgraph.algo.SampleDistanceCumulativeDistributionFunction: Samples a graph via breadth-first visits.
sample(ImmutableGraph, int, 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) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph
save(CharSequence, ProgressLogger) - Method in class it.unimi.dsi.webgraph.ImmutableSubgraph: Saves this immutable subgraph with a given basename.
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 - it.unimi.dsi.webgraph.ImmutableGraph.LoadMethod: Deprecated.
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
simplify(ImmutableGraph, ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.Transform: Returns a simplified (loopless and symmetric) graph using the graph and its transpose.
simplify(ImmutableGraph, ImmutableGraph, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform: Returns a simplified (loopless and symmetric) graph using the graph and its transpose.
simplifyOffline(ImmutableGraph, int) - Static method in class it.unimi.dsi.webgraph.Transform: Returns a simplified (loopless and symmetric) graph using an offline transposition.
simplifyOffline(ImmutableGraph, int, File) - Static method in class it.unimi.dsi.webgraph.Transform: Returns a simplified (loopless and symmetric) graph using an offline transposition.
simplifyOffline(ImmutableGraph, int, File, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform: Returns a simplified graph(loopless and symmetric) using an offline transposition.
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(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.
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.
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(double[]) - Static method in class it.unimi.dsi.webgraph.algo.NeighbourhoodFunction: Returns the spid (shortest-paths index of dispersion).
SPID - Static variable in class it.unimi.dsi.webgraph.algo.ApproximateNeighbourhoodFunctions: A statistic that computes the spid.
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.
STANDARD - it.unimi.dsi.webgraph.ImmutableGraph.LoadMethod
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, int, CharSequence) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
store(ImmutableGraph, int, CharSequence, int, int, ByteOrder, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph
store(ImmutableGraph, int, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
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, CharSequence) - Static method in class it.unimi.dsi.webgraph.EFGraph
store(ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph: Throws an UnsupportedOperationException.
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, 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, 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, ByteOrder, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph
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, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ArcListASCIIGraph
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ASCIIGraph
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, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.EFGraph
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ImmutableSubgraph: Throws an UnsupportedOperationException.
store(ImmutableGraph, CharSequence, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
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(Class<?>, ImmutableGraph, CharSequence) - Static method in class it.unimi.dsi.webgraph.ImmutableGraph: Stores an immutable graph using a specified subclass.
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.
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() - 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.ArrayListMutableGraph
successorArray(int) - Method in class it.unimi.dsi.webgraph.ImmutableGraph: Returns a reference to an array containing the successors of a given node.
successorArray(int) - Method in class it.unimi.dsi.webgraph.ImmutableSequentialGraph: Throws an UnsupportedOperationException.
successorArray(int) - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableSequentialGraph: Throws an UnsupportedOperationException.
successorArray(int) - Method in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph
successorArray(int) - Method in class it.unimi.dsi.webgraph.labelling.UnionArcLabelledImmutableGraph
successorArray(int) - Method in class it.unimi.dsi.webgraph.UnionImmutableGraph
successors - Variable in class it.unimi.dsi.webgraph.ArrayListMutableGraph: Current list of successor lists.
successors() - Method in class it.unimi.dsi.webgraph.labelling.ArcLabelledNodeIterator
successors() - Method in class it.unimi.dsi.webgraph.NodeIterator: Returns a lazy iterator over the successors of the current node.
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) - 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: Throws an UnsupportedOperationException.
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(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.
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) - 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, ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.Transform: Returns a symmetrized graph.
symmetrize(ImmutableGraph, ImmutableGraph, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform: Returns a symmetrized graph.
symmetrizeOffline(ImmutableGraph, int) - Static method in class it.unimi.dsi.webgraph.Transform: Returns a symmetrized graph using an offline transposition.
symmetrizeOffline(ImmutableGraph, int, File) - Static method in class it.unimi.dsi.webgraph.Transform: Returns a symmetrized graph using an offline transposition.
symmetrizeOffline(ImmutableGraph, int, File, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Transform: Returns a symmetrized graph using an offline transposition.
symmetry(ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.Check: Check whether a graph is symmetric using Transform.transpose(ImmutableGraph, ProgressLogger).
symmetry(ImmutableGraph, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Check: Check whether a graph is symmetric using Transform.transpose(ImmutableGraph, ProgressLogger).
symmetryOffline(ImmutableGraph, int) - Static method in class it.unimi.dsi.webgraph.Check: Check whether a graph is symmetric using Transform.transposeOffline(ImmutableGraph, int, File, ProgressLogger).
symmetryOffline(ImmutableGraph, int, File) - Static method in class it.unimi.dsi.webgraph.Check: Check whether a graph is symmetric using Transform.transposeOffline(ImmutableGraph, int, File, ProgressLogger).
symmetryOffline(ImmutableGraph, int, File, ProgressLogger) - Static method in class it.unimi.dsi.webgraph.Check: Check whether a graph is symmetric using Transform.transposeOffline(ImmutableGraph, int, File, ProgressLogger).
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) - Static method in class it.unimi.dsi.webgraph.Transform: Returns an immutable graph obtained by reversing all arcs in g.
transpose(ImmutableGraph, ProgressLogger) - 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: Unary coding (see OutputBitStream.writeUnary(int)).
UNDERLYINGGRAPH_PROPERTY_KEY - Static variable in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph: The standard property key for the underlying graph.
UNDERLYINGGRAPH_SUFFIX - Static variable in class it.unimi.dsi.webgraph.labelling.ArcLabelledImmutableGraph: The standard suffix added to basenames in order to give a basename to the underlying graph, when needed.
underlyingIterator - Variable in class it.unimi.dsi.webgraph.labelling.BitStreamArcLabelledImmutableGraph.BitStreamLabelledArcIterator
union(ImmutableGraph, ImmutableGraph) - Static method in class it.unimi.dsi.webgraph.Transform: Returns the union of two immutable graphs.
union(ArcLabelledImmutableGraph, ArcLabelledImmutableGraph, LabelMergeStrategy) - Static method in class it.unimi.dsi.webgraph.Transform: Returns the union of two arc-labelled 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) - Static method in class it.unimi.dsi.webgraph.LazyIntIterators: Unwraps the elements returned by a lazy iterator into a new array.
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.
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[]) - Static method in class it.unimi.dsi.webgraph.LazyIntIterators: Returns a lazy integer iterator enumerating the elements of an array.
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.
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: ζ_k coding (see OutputBitStream.writeZeta(int,int)).
zetaK - Variable in class it.unimi.dsi.webgraph.BVGraph: The value of k for ζ_k coding (for residuals).

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