Uses of Class
org.jgrapht.alg.util.Pair
-
Packages that use Pair Package Description org.jgrapht.alg.clustering Graph clustering algorithms.org.jgrapht.alg.cycle Algorithms related to graph cycles.org.jgrapht.alg.densesubgraph Algorithms for computing maximum density subgraphs.org.jgrapht.alg.drawing Graph Drawing.org.jgrapht.alg.drawing.model Graph Drawing Basic Types and Models.org.jgrapht.alg.flow Flow related algorithms.org.jgrapht.alg.flow.mincost Algorithms for minimum cost floworg.jgrapht.alg.interfaces Algorithm related interfaces.org.jgrapht.alg.isomorphism Algorithms for (sub)graph isomorphism.org.jgrapht.alg.lca Algorithms for computing lowest common ancestors in graphs.org.jgrapht.alg.linkprediction Algorithms for link predictionorg.jgrapht.alg.matching Algorithms for the computation of matchings.org.jgrapht.alg.matching.blossom.v5 Package for Kolmogorov's Blossom V algorithmorg.jgrapht.alg.shortestpath Shortest-path related algorithms.org.jgrapht.alg.spanning Spanning tree and spanner algorithms.org.jgrapht.alg.util Utilities used by JGraphT algorithms.org.jgrapht.generate.netgen Network generator componentsorg.jgrapht.graph.specifics Implementations of specifics for various graph types.org.jgrapht.nio Importers/Exporters for various graph formats.org.jgrapht.nio.dot DOT importers/exportersorg.jgrapht.nio.gexf Graph Exchange XML Format (GEXF) importers/exporters.org.jgrapht.nio.gml GML importers/exportersorg.jgrapht.nio.graph6 Graph6, sparse6 and digraph6 importers/exportersorg.jgrapht.nio.graphml GraphML importers/exportersorg.jgrapht.nio.json Json importers/exportersorg.jgrapht.opt.graph.sparse Specialized graph implementations using sparse matrix representations.org.jgrapht.opt.graph.sparse.specifics Implementations of different sparse graphs with different tradeoffs.org.jgrapht.sux4j Immutable graphs stored using Sux4J's quasi-succinct data structures.org.jgrapht.util Non-graph-specific data structures, algorithms, and utilities used by JGraphT. -
-
Uses of Pair in org.jgrapht.alg.clustering
Methods in org.jgrapht.alg.clustering that return Pair Modifier and Type Method Description private Pair<java.util.Map<java.lang.String,java.lang.Integer>,java.lang.Integer>
LabelPropagationClustering.Implementation. getNeighborLabelCountsAndMaximum(V v)
Compute the frequency of the labels of all neighbors of a vertex and the maximum frequency of the vertices, which have a label not equal to the input vertex label. -
Uses of Pair in org.jgrapht.alg.cycle
Methods in org.jgrapht.alg.cycle that return Pair Modifier and Type Method Description private Pair<java.util.List<E>,java.lang.Double>
AbstractFundamentalCycleBasis. buildFundamentalCycle(E e, java.util.Map<V,E> spanningForest)
Given a non-tree edge and a spanning tree (forest) build a fundamental cycle.private Pair<java.lang.Integer,java.lang.Integer>
WeakChordalityInspector. checkLabels(java.util.List<java.util.List<java.lang.Integer>> coConnectedComponents, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> separator)
For a given coconnected component of theseparator
checks whether every vertex in it is seen by al least one vertex of the edge that is separated by theseparator
protected Pair<HierholzerEulerianCycle.EdgeNode,HierholzerEulerianCycle.EdgeNode>
HierholzerEulerianCycle. computePartialCycle()
Computes a partial cycle assuming that all vertices have an even degree.private Pair<Graph<V,E>,java.lang.Integer>
JohnsonSimpleCycles. findMinSCSG(int startIndex)
Methods in org.jgrapht.alg.cycle that return types with arguments of type Pair Modifier and Type Method Description private java.util.List<Pair<java.util.List<Pair<java.lang.Integer,java.lang.Integer>>,E>>
WeakChordalityInspector. computeGlobalSeparatorList()
Computes the global separator list of thegraph
.private java.util.List<Pair<java.util.List<Pair<java.lang.Integer,java.lang.Integer>>,E>>
WeakChordalityInspector. computeGlobalSeparatorList()
Computes the global separator list of thegraph
.private java.util.List<Pair<java.util.List<Pair<java.lang.Integer,java.lang.Integer>>,E>>
WeakChordalityInspector. reformatSeparatorList(java.util.List<java.util.Set<V>> separators, E edge)
Reformats the list oseparators
so that is can be conveniently used by this inspector.private java.util.List<Pair<java.util.List<Pair<java.lang.Integer,java.lang.Integer>>,E>>
WeakChordalityInspector. reformatSeparatorList(java.util.List<java.util.Set<V>> separators, E edge)
Reformats the list oseparators
so that is can be conveniently used by this inspector.Methods in org.jgrapht.alg.cycle with parameters of type Pair Modifier and Type Method Description protected void
HierholzerEulerianCycle. updateGraphAndInsertLocations(Pair<HierholzerEulerianCycle.EdgeNode,HierholzerEulerianCycle.EdgeNode> partialCycle, HierholzerEulerianCycle.VertexNode partialCycleSourceVertex)
Iterate over the partial cycle to remove vertices with zero degrees and compute new insert locations for vertices with non-zero degrees.Method parameters in org.jgrapht.alg.cycle with type arguments of type Pair Modifier and Type Method Description private java.util.List<java.util.List<java.lang.Integer>>
WeakChordalityInspector. computeCoConnectedComponents(Graph<V,E> graph, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> separator)
Computes the connected components of the complement of the graph induces by the vertices of theseparator
.private void
WeakChordalityInspector. sortSeparatorsList(java.util.List<Pair<java.util.List<Pair<java.lang.Integer,java.lang.Integer>>,E>> separators)
Sorts theseparators
using bucket sortprivate void
WeakChordalityInspector. sortSeparatorsList(java.util.List<Pair<java.util.List<Pair<java.lang.Integer,java.lang.Integer>>,E>> separators)
Sorts theseparators
using bucket sortprivate boolean
WeakChordalityInspector. unequalSeparators(java.util.List<Pair<java.lang.Integer,java.lang.Integer>> sep1, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> sep2)
Compares two separators for inequality. -
Uses of Pair in org.jgrapht.alg.densesubgraph
Classes in org.jgrapht.alg.densesubgraph with type parameters of type Pair Modifier and Type Class Description class
GoldbergMaximumDensitySubgraphAlgorithmNodeWeightPerEdgeWeight<V extends Pair<?,java.lang.Double>,E>
This class computes a maximum density subgraph based on the algorithm described by Andrew Vladislav Goldberg in Finding Maximum Density Subgraphs, 1984, University of Berkley.class
GoldbergMaximumDensitySubgraphAlgorithmNodeWeights<V extends Pair<?,java.lang.Double>,E>
This class computes a maximum density subgraph based on the algorithm described by Andrew Vladislav Goldberg in Finding Maximum Density Subgraphs, 1984, University of Berkley. -
Uses of Pair in org.jgrapht.alg.drawing
Methods in org.jgrapht.alg.drawing that return Pair Modifier and Type Method Description protected Pair<java.util.List<V>,java.util.List<V>>
TwoLayeredBipartiteLayout2D. computePartitions(Graph<V,E> graph)
Compute the vertex partitions. -
Uses of Pair in org.jgrapht.alg.drawing.model
Methods in org.jgrapht.alg.drawing.model that return Pair Modifier and Type Method Description static Pair<Box2D,Box2D>
Boxes. splitAlongXAxis(Box2D box)
Split a box along the x axis into two equal boxes.static Pair<Box2D,Box2D>
Boxes. splitAlongYAxis(Box2D box)
Split a box along the y axis into two equal boxes. -
Uses of Pair in org.jgrapht.alg.flow
Fields in org.jgrapht.alg.flow with type parameters of type Pair Modifier and Type Field Description (package private) java.util.Map<Pair<V,V>,java.lang.Integer>
PushRelabelMFImpl.PushRelabelDiagnostic. discharges
(package private) java.util.Map<Pair<java.lang.Integer,java.lang.Integer>,java.lang.Integer>
PushRelabelMFImpl.PushRelabelDiagnostic. relabels
-
Uses of Pair in org.jgrapht.alg.flow.mincost
Methods in org.jgrapht.alg.flow.mincost that return Pair Modifier and Type Method Description private Pair<java.util.List<CapacityScalingMinimumCostFlow.Node>,java.util.Set<CapacityScalingMinimumCostFlow.Node>>
CapacityScalingMinimumCostFlow. scale(int delta)
Performs a scaling phase by saturating all negative reduced cost arcs with residual capacity greater than or equal to thedelta
, so that they don't belong to the $\Delta$-residual network and, hence, don't violate optimality conditions. -
Uses of Pair in org.jgrapht.alg.interfaces
Fields in org.jgrapht.alg.interfaces with type parameters of type Pair Modifier and Type Field Description private java.util.Map<java.lang.Integer,Pair<java.util.Set<V>,java.lang.Double>>
CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl. partition
Methods in org.jgrapht.alg.interfaces that return types with arguments of type Pair Modifier and Type Method Description java.util.Map<java.lang.Integer,Pair<java.util.Set<V>,java.lang.Double>>
CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree. getPartition()
Return the label-to-partition map of the underlying partition of capacitated spanning tree.java.util.Map<java.lang.Integer,Pair<java.util.Set<V>,java.lang.Double>>
CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl. getPartition()
Method parameters in org.jgrapht.alg.interfaces with type arguments of type Pair Modifier and Type Method Description default java.util.List<V>
LowestCommonAncestorAlgorithm. getBatchLCA(java.util.List<Pair<V,V>> queries)
Return a list of LCAs for a batch of queriesdefault java.util.List<java.util.Set<V>>
LowestCommonAncestorAlgorithm. getBatchLCASet(java.util.List<Pair<V,V>> queries)
Return a list of computed sets of LCAs for a batch of queriesdefault java.util.List<Triple<V,V,java.lang.Double>>
LinkPredictionAlgorithm. predict(java.util.List<Pair<V,V>> queries)
Predict an edge between a set of vertex pairs. -
Uses of Pair in org.jgrapht.alg.isomorphism
Fields in org.jgrapht.alg.isomorphism declared as Pair Modifier and Type Field Description private Pair<T,Graph<V,E>>
ColorRefinementIsomorphismInspector.DistinctGraphObject. pair
Methods in org.jgrapht.alg.isomorphism that return Pair Modifier and Type Method Description private Pair<V,Graph<V,E>>
AHUForestIsomorphismInspector. createSingleRootGraph(Graph<V,E> forest, java.util.Set<V> roots)
private Pair<VertexColoringAlgorithm.Coloring<V>,VertexColoringAlgorithm.Coloring<V>>
ColorRefinementIsomorphismInspector. splitColoring(VertexColoringAlgorithm.Coloring<ColorRefinementIsomorphismInspector.DistinctGraphObject<V,V,E>> coloring)
Splits up the coloring of the union graph into the two colorings of the original graphs -
Uses of Pair in org.jgrapht.alg.lca
Fields in org.jgrapht.alg.lca with type parameters of type Pair Modifier and Type Field Description private java.util.List<Pair<V,V>>
TarjanLCAFinder. queries
Method parameters in org.jgrapht.alg.lca with type arguments of type Pair Modifier and Type Method Description private java.util.List<V>
TarjanLCAFinder. computeTarjan(java.util.List<Pair<V,V>> queries)
java.util.List<V>
TarjanLCAFinder. getBatchLCA(java.util.List<Pair<V,V>> queries)
Return a list of LCAs for a batch of queries -
Uses of Pair in org.jgrapht.alg.linkprediction
Fields in org.jgrapht.alg.linkprediction declared as Pair Modifier and Type Field Description private Pair<?,?>
LinkPredictionIndexNotWellDefinedException. vertexPair
Methods in org.jgrapht.alg.linkprediction that return Pair Modifier and Type Method Description Pair<?,?>
LinkPredictionIndexNotWellDefinedException. getVertexPair()
Get the vertex pair which caused the error.Methods in org.jgrapht.alg.linkprediction with parameters of type Pair Modifier and Type Method Description void
LinkPredictionIndexNotWellDefinedException. setVertexPair(Pair<?,?> vertexPair)
Set the vertex pair which caused the error.Constructors in org.jgrapht.alg.linkprediction with parameters of type Pair Constructor Description LinkPredictionIndexNotWellDefinedException(java.lang.String message, Pair<?,?> vertexPair)
Constructs a new exception with the specified detail message. -
Uses of Pair in org.jgrapht.alg.matching
Fields in org.jgrapht.alg.matching with type parameters of type Pair Modifier and Type Field Description private java.util.Map<java.lang.Integer,Pair<java.lang.Integer,java.lang.Integer>>
DenseEdmondsMaximumCardinalityMatching. bridges
For each odd vertex condensed into a blossom, a bridge is defined.Methods in org.jgrapht.alg.matching that return Pair Modifier and Type Method Description Pair<java.lang.Double,java.util.Set<E>>
PathGrowingWeightedMatching.DynamicProgrammingPathSolver. getMaximumWeightMatching(Graph<V,E> g, java.util.LinkedList<E> path)
Find the maximum weight matching of a path using dynamic programming. -
Uses of Pair in org.jgrapht.alg.matching.blossom.v5
Methods in org.jgrapht.alg.matching.blossom.v5 that return Pair Modifier and Type Method Description private Pair<BlossomVNode,BlossomVNode>
KolmogorovWeightedPerfectMatching. lca(BlossomVNode a, BlossomVNode b)
Returns $(b, b)$ in the case where the verticesa
andb
have a common ancestor blossom $b$. -
Uses of Pair in org.jgrapht.alg.shortestpath
Fields in org.jgrapht.alg.shortestpath declared as Pair Modifier and Type Field Description (package private) Pair<ContractionHierarchyPrecomputation.ContractionEdge<E1>,ContractionHierarchyPrecomputation.ContractionEdge<E1>>
ContractionHierarchyPrecomputation.ContractionEdge. bypassedEdges
Pair of edges this edge bypasses in case it is a shortcut.Fields in org.jgrapht.alg.shortestpath with type parameters of type Pair Modifier and Type Field Description private java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>>
CHManyToManyShortestPaths.CHManyToManyShortestPathsImpl. backwardSearchSpaces
Stores backward search space for each target vertex.private org.jheaps.AddressableHeap<java.lang.Double,Pair<GraphPath<V,E>,java.lang.Boolean>>
YenShortestPathIterator. candidatePaths
Heap of the candidate path generated so far and sorted my their weights.private java.util.Map<Pair<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionVertex<V>>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionVertex<V>>>
CHManyToManyShortestPaths.CHManyToManyShortestPathsImpl. distanceAndMiddleVertexMap
Stores pair of path weight and middle vertex for each source-target pair.private java.util.Map<Pair<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionVertex<V>>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionVertex<V>>>
CHManyToManyShortestPaths.CHManyToManyShortestPathsImpl. distanceAndMiddleVertexMap
Stores pair of path weight and middle vertex for each source-target pair.private java.util.Map<V,Pair<java.lang.Double,E>>
DeltaSteppingShortestPath. distanceAndPredecessorMap
Map to store predecessor for each vertex in the shortest path tree.private java.util.Map<V,Pair<java.lang.Double,E>>
EppsteinShortestPathIterator. distanceAndPredecessorMap
Shortest paths tree in the edge reversed graphgraph
rooted atsink
.private java.util.Map<V,Pair<java.lang.Double,E>>
EppsteinShortestPathIterator.EppsteinGraphPath. distanceAndPredecessorMap
Shortest paths tree in the edge reversed graphgraph
rooted atsink
.private java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>>
CHManyToManyShortestPaths.CHManyToManyShortestPathsImpl. forwardSearchSpaces
Stores forward search space for each start vertex.(package private) org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>
BidirectionalDijkstraShortestPath.DijkstraSearchFrontier. heap
private org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>
DijkstraClosestFirstIterator. heap
private java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>>
BidirectionalDijkstraShortestPath. heapSupplier
private java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>>>
ContractionHierarchyBidirectionalDijkstra. heapSupplier
Supplier for preferable heap implementation.private java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>>
DijkstraShortestPath. heapSupplier
protected java.util.Map<V,Pair<java.lang.Double,E>>
TreeSingleSourcePathsImpl. map
A map which keeps for each target vertex the predecessor edge and the total length of the shortest path.(package private) java.util.Map<V,org.jheaps.AddressableHeap.Handle<java.lang.Double,Pair<V,E>>>
BidirectionalDijkstraShortestPath.DijkstraSearchFrontier. seen
private java.util.Map<V,org.jheaps.AddressableHeap.Handle<java.lang.Double,Pair<V,E>>>
DijkstraClosestFirstIterator. seen
private java.util.List<java.util.List<Pair<ContractionHierarchyPrecomputation.ContractionEdge<E>,ContractionHierarchyPrecomputation.ContractionEdge<E>>>>
ContractionHierarchyPrecomputation. shortcutEdges
Lists of shortcuts that correspond to vertices in thecontractionGraph
.(package private) java.util.List<Pair<ContractionHierarchyPrecomputation.ContractionEdge<E>,ContractionHierarchyPrecomputation.ContractionEdge<E>>>
ContractionHierarchyPrecomputation.ToListConsumer. shortcuts
Resulting list of shortcuts.Methods in org.jgrapht.alg.shortestpath that return Pair Modifier and Type Method Description private Pair<TransitNodeRoutingPrecomputation.AccessVertices<V,E>,TransitNodeRoutingPrecomputation.LocalityFilter<V>>
TransitNodeRoutingPrecomputation. computeAVAndLF()
Computes in parallel access vertices and locality filter for the transit node routing.private Pair<java.util.Set<V>,java.util.Set<E>>
YenShortestPathIterator. getMaskedVerticesAndEdges(GraphPath<V,E> path, V pathDeviation, int pathDeviationIndex)
For the givenpath
builds sets of vertices and edges to be masked.private Pair<TransitNodeRoutingPrecomputation.AccessVertex<V,E>,TransitNodeRoutingPrecomputation.AccessVertex<V,E>>
TransitNodeRoutingShortestPath. getMinWeightAccessVertices(V source, V sink)
For verticessource
andsink
finds pair of access vertices with smallest weight over all pairs.private Pair<EppsteinShortestPathIterator.PathsGraphVertex,EppsteinShortestPathIterator.PathsGraphVertex>
EppsteinShortestPathIterator. getOutrootAndRestHeapRoot(V v)
Builds outroot and heapification of other sidetracks ofv
.Pair<java.util.Set<V>,java.util.Set<java.lang.Integer>>
TransitNodeRoutingPrecomputation.ContractionHierarchyBFS. runSearch(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex)
Runs a forward CH BFS query to calculate access vertices and ids of visited Voronoi cells.Methods in org.jgrapht.alg.shortestpath that return types with arguments of type Pair Modifier and Type Method Description private java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>
CHManyToManyShortestPaths. getDistanceAndPredecessorMap(Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> contractionGraph, ContractionHierarchyPrecomputation.ContractionVertex<V> source, java.util.Set<ContractionHierarchyPrecomputation.ContractionVertex<V>> targets)
Computes distance and predecessor map for a single source shortest paths search starting at source and finishing the search as soon as alltargets
are reached.java.util.Map<V,Pair<java.lang.Double,E>>
DijkstraClosestFirstIterator. getDistanceAndPredecessorMap()
Return all paths using the traditional representation of the shortest path tree, which stores for each vertex (a) the distance of the path from the source vertex and (b) the last edge used to reach the vertex from the source vertex.java.util.Map<V,Pair<java.lang.Double,E>>
TreeSingleSourcePathsImpl. getDistanceAndPredecessorMap()
Get the internal map used for representing the paths.private java.util.List<Pair<ContractionHierarchyPrecomputation.ContractionEdge<E>,ContractionHierarchyPrecomputation.ContractionEdge<E>>>
ContractionHierarchyPrecomputation. getShortcuts(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex)
Computes shortcuts for vertexvertex
wrt the overlay graph.Constructors in org.jgrapht.alg.shortestpath with parameters of type Pair Constructor Description ContractionEdge(Pair<ContractionHierarchyPrecomputation.ContractionEdge<E1>,ContractionHierarchyPrecomputation.ContractionEdge<E1>> bypassedEdges)
Constrcuts a contraction edge for the given pair of bypassed edges.Constructor parameters in org.jgrapht.alg.shortestpath with type arguments of type Pair Constructor Description BidirectionalDijkstraShortestPath(Graph<V,E> graph, double radius, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Constructs a new instance for a specified graph.BidirectionalDijkstraShortestPath(Graph<V,E> graph, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Constructs a new instance for a specified graph.CHManyToManyShortestPathsImpl(Graph<V,E> graph, ContractionHierarchyPrecomputation.ContractionHierarchy<V,E> hierarchy, java.util.Set<V> sources, java.util.Set<V> targets, java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> forwardSearchSpaces, java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> backwardSearchSpaces, java.util.Map<Pair<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionVertex<V>>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionVertex<V>>> distanceAndMiddleVertexMap)
Constructs a new instance for the givengraph
,contractionGraph
,contractionMapping
,forwardSearchSpaces
,backwardSearchSpaces
anddistanceAndMiddleVertexMap
.ContractionHierarchyBidirectionalDijkstra(ContractionHierarchyPrecomputation.ContractionHierarchy<V,E> hierarchy, double radius, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> heapSupplier)
Constructs a new instance of the algorithm for the givenhierarchy
,radius
andheapSupplier
.ContractionSearchFrontier(Graph<V,E> graph, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Constructs an instance of a search frontier for the given graph, heap supplier andisDownwardEdge
function.DijkstraClosestFirstIterator(Graph<V,E> graph, V source, double radius, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Creates a new radius-bounded iterator for the specified graph.DijkstraClosestFirstIterator(Graph<V,E> graph, V source, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Creates a new iterator for the specified graph.DijkstraSearchFrontier(Graph<V,E> graph, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
DijkstraShortestPath(Graph<V,E> graph, double radius, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Constructs a new instance of the algorithm for a given graph.DijkstraShortestPath(Graph<V,E> graph, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<V,E>>> heapSupplier)
Constructs a new instance of the algorithm for a given graph.EppsteinGraphPath(Graph<V,E> graph, java.util.List<EppsteinShortestPathIterator.PathsGraphVertex> pathsGraphVertices, java.util.Map<V,Pair<java.lang.Double,E>> distanceAndPredecessorMap, double weight)
TreeSingleSourcePathsImpl(Graph<V,E> g, V source, java.util.Map<V,Pair<java.lang.Double,E>> distanceAndPredecessorMap)
Construct a new instance.YenShortestPathIterator(Graph<V,E> graph, V source, V sink, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<GraphPath<V,E>,java.lang.Boolean>>> heapSupplier)
Constructs an instance of the algorithm for givengraph
,source
,sink
andheapSupplier
.YenShortestPathIterator(Graph<V,E> graph, V source, V sink, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<GraphPath<V,E>,java.lang.Boolean>>> heapSupplier, PathValidator<V,E> pathValidator)
Constructs an instance of the algorithm for givengraph
,source
,sink
,heapSupplier
andpathValidator
.YenShortestPathsTree(Graph<V,E> maskSubgraph, java.util.Set<V> maskedVertices, java.util.Set<E> maskedEdges, java.util.Map<V,Pair<java.lang.Double,E>> reversedTree, V treeSource)
Constructs an instance of the shortest paths tree for the givenmaskSubgraph
,maskedVertices
,maskedEdges
,reversedTree
,treeSource
. -
Uses of Pair in org.jgrapht.alg.spanning
Fields in org.jgrapht.alg.spanning declared as Pair Modifier and Type Field Description (package private) Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. origin
the origin vertexFields in org.jgrapht.alg.spanning with type parameters of type Pair Modifier and Type Field Description (package private) java.util.Map<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,java.lang.Integer>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. cycleAugmentationLabels
mapping form all improvement graph vertices to their labels corresponding to the base graph for the CMST problem(package private) Graph<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,DefaultWeightedEdge>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. improvementGraph
the improvement graph itselfprivate java.util.Map<java.lang.Integer,Pair<java.util.Set<V>,java.lang.Double>>
AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation. partition
the implicit partition defined by the subtrees(package private) java.util.Map<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,java.lang.Integer>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. pathExchangeVertexMapping
mapping from the pseudo vertices to the label of the subset they are representing(package private) java.util.Map<java.lang.Integer,Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. pseudoVertexMapping
mapping from the label of the subsets to the corresponding vertex mappingMethods in org.jgrapht.alg.spanning that return Pair Modifier and Type Method Description private Pair<java.util.Set<java.lang.Integer>,java.util.Set<V>>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree. executeNeighborhoodOperation(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Map<java.lang.Integer,V> improvementGraphVertexMapping, java.util.Map<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,java.lang.Integer> pathExchangeVertexMapping, java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>> subtrees, GraphWalk<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,DefaultWeightedEdge> cycle)
Executes the move operations induced by the calculated cycle in the improvement graph.private Pair<java.util.Set<V>,java.lang.Double>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree. subtree(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Set<V> modifiableSet, V v, java.util.Map<java.lang.Integer,SpanningTreeAlgorithm.SpanningTree<E>> partitionSpanningTree)
Calculates the subtree ofv
with respect to the MST given inpartitionSpanningTree
.Methods in org.jgrapht.alg.spanning that return types with arguments of type Pair Modifier and Type Method Description private java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree. calculateSubtreesOfVertices(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>> subtrees, java.util.Map<java.lang.Integer,SpanningTreeAlgorithm.SpanningTree<E>> partitionSpanningTree, java.util.Set<java.lang.Integer> affectedLabels)
Updates the map containing the subtrees of all vertices in the graph with respect to the MST in the partition and returns them in map.Graph<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,DefaultWeightedEdge>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. createImprovementGraph()
Initializes the improvement graph, i.e.private java.util.Map<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,java.lang.Integer>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. getImprovementGraphLabelMap()
Returns the mapping that is used in the valid cycle detection algorithm, i.e.Methods in org.jgrapht.alg.spanning with parameters of type Pair Modifier and Type Method Description void
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. updateImprovementGraphEdge(Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> v1, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> v2, double newCapacity, double newCost)
Adds an edge betweenv1
andv2
to the improvement graph ifnewCapacity
does not exceed the capacity constraint.private void
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. updateOriginNodeConnections(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>> subtrees, java.util.Map<java.lang.Integer,SpanningTreeAlgorithm.SpanningTree<E>> partitionSpanningTrees, java.util.Set<java.lang.Integer> labelsToUpdate, V v1, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> vertexOfV1Single, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> vertexOfV1Subtree)
Updates the edges to the origin vertex.private void
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. updateSingleNode(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>> subtrees, java.util.Set<V> tabuList, int label, double oldWeight, java.util.Set<V> modifiableSet, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> pseudoVertex, V v1, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> vertexOfV1Single)
Updates all edges fromvertexOfV1Single
to nodes in the subset represented bylabel
.private void
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. updateSubtreeNode(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>> subtrees, java.util.Set<V> tabuList, int label, double oldWeight, java.util.Set<V> modifiableSet, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> pseudoVertex, V v1, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> vertexOfV1Subtree)
Updates all edges fromvertexOfV1Single
to nodes in the subset represented bylabel
.private boolean
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. updateTabuVertices(java.util.Set<V> tabuList, V v1, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> vertexOfV1Single, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> vertexOfV1Subtree)
Updates all nodes that correspond tov1
and returns if the vertexv1
.Method parameters in org.jgrapht.alg.spanning with type arguments of type Pair Modifier and Type Method Description private java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree. calculateSubtreesOfVertices(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>> subtrees, java.util.Map<java.lang.Integer,SpanningTreeAlgorithm.SpanningTree<E>> partitionSpanningTree, java.util.Set<java.lang.Integer> affectedLabels)
Updates the map containing the subtrees of all vertices in the graph with respect to the MST in the partition and returns them in map.private Pair<java.util.Set<java.lang.Integer>,java.util.Set<V>>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree. executeNeighborhoodOperation(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Map<java.lang.Integer,V> improvementGraphVertexMapping, java.util.Map<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,java.lang.Integer> pathExchangeVertexMapping, java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>> subtrees, GraphWalk<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,DefaultWeightedEdge> cycle)
Executes the move operations induced by the calculated cycle in the improvement graph.void
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. updateImprovementGraph(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>> subtrees, java.util.Map<java.lang.Integer,SpanningTreeAlgorithm.SpanningTree<E>> partitionSpanningTrees, java.util.Set<java.lang.Integer> labelsToUpdate, java.util.Set<V> tabuList)
Updates the improvement graph.private void
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. updateOriginNodeConnections(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>> subtrees, java.util.Map<java.lang.Integer,SpanningTreeAlgorithm.SpanningTree<E>> partitionSpanningTrees, java.util.Set<java.lang.Integer> labelsToUpdate, V v1, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> vertexOfV1Single, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> vertexOfV1Subtree)
Updates the edges to the origin vertex.private void
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. updateSingleNode(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>> subtrees, java.util.Set<V> tabuList, int label, double oldWeight, java.util.Set<V> modifiableSet, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> pseudoVertex, V v1, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> vertexOfV1Single)
Updates all edges fromvertexOfV1Single
to nodes in the subset represented bylabel
.private void
AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraph. updateSubtreeNode(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>> subtrees, java.util.Set<V> tabuList, int label, double oldWeight, java.util.Set<V> modifiableSet, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> pseudoVertex, V v1, Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType> vertexOfV1Subtree)
Updates all edges fromvertexOfV1Single
to nodes in the subset represented bylabel
. -
Uses of Pair in org.jgrapht.alg.util
Subclasses of Pair in org.jgrapht.alg.util Modifier and Type Class Description class
UnorderedPair<A,B>
Generic unordered pair.Methods in org.jgrapht.alg.util that return Pair Modifier and Type Method Description static <A,B>
Pair<A,B>Pair. of(A a, B b)
Create a new pair. -
Uses of Pair in org.jgrapht.generate.netgen
Methods in org.jgrapht.generate.netgen that return Pair Modifier and Type Method Description private Pair<java.util.List<java.lang.Integer>,java.lang.Long>
Distributor. computeSuffixSum(java.util.List<java.lang.Integer> bounds)
Computes a suffix sum of thebounds
. -
Uses of Pair in org.jgrapht.graph.specifics
Fields in org.jgrapht.graph.specifics with type parameters of type Pair Modifier and Type Field Description protected java.util.Map<Pair<V,V>,java.util.Set<E>>
FastLookupDirectedSpecifics. touchingVerticesToEdgeMap
Maps a pair of vertices <u,v> to a set of edges {(u,v)}.protected java.util.Map<Pair<V,V>,java.util.Set<E>>
FastLookupUndirectedSpecifics. touchingVerticesToEdgeMap
Maps a pair of vertices <u,v> to a set of edges {(u,v)}. -
Uses of Pair in org.jgrapht.nio
Fields in org.jgrapht.nio with type parameters of type Pair Modifier and Type Field Description private java.util.List<java.util.function.BiConsumer<Pair<E,java.lang.String>,Attribute>>
BaseEventDrivenImporter. edgeAttributeConsumers
private java.util.List<java.util.function.BiConsumer<Pair<V,java.lang.String>,Attribute>>
BaseEventDrivenImporter. vertexAttributeConsumers
Method parameters in org.jgrapht.nio with type arguments of type Pair Modifier and Type Method Description void
BaseEventDrivenImporter. addEdgeAttributeConsumer(java.util.function.BiConsumer<Pair<E,java.lang.String>,Attribute> consumer)
Add an edge attribute consumer.void
EventDrivenImporter. addEdgeAttributeConsumer(java.util.function.BiConsumer<Pair<E,java.lang.String>,Attribute> consumer)
Add an edge attribute consumer.void
BaseEventDrivenImporter. addVertexAttributeConsumer(java.util.function.BiConsumer<Pair<V,java.lang.String>,Attribute> consumer)
Add a vertex attribute consumer.void
EventDrivenImporter. addVertexAttributeConsumer(java.util.function.BiConsumer<Pair<V,java.lang.String>,Attribute> consumer)
Add a vertex attribute consumer.void
BaseEventDrivenImporter. removeEdgeAttributeConsumer(java.util.function.BiConsumer<Pair<E,java.lang.String>,Attribute> consumer)
Remove an edge attribute consumer.void
EventDrivenImporter. removeEdgeAttributeConsumer(java.util.function.BiConsumer<Pair<E,java.lang.String>,Attribute> consumer)
Remove an edge attribute consumer.void
BaseEventDrivenImporter. removeVertexAttributeConsumer(java.util.function.BiConsumer<Pair<V,java.lang.String>,Attribute> consumer)
Remove a vertex attribute consumer.void
EventDrivenImporter. removeVertexAttributeConsumer(java.util.function.BiConsumer<Pair<V,java.lang.String>,Attribute> consumer)
Remove a vertex attribute consumer. -
Uses of Pair in org.jgrapht.nio.dot
Fields in org.jgrapht.nio.dot declared as Pair Modifier and Type Field Description private Pair<java.lang.String,java.lang.String>
DOTImporter.Consumers. lastPair
Fields in org.jgrapht.nio.dot with type parameters of type Pair Modifier and Type Field Description java.util.function.BiConsumer<Pair<Pair<java.lang.String,java.lang.String>,java.lang.String>,Attribute>
DOTImporter.Consumers. edgeAttributeConsumer
java.util.function.BiConsumer<Pair<Pair<java.lang.String,java.lang.String>,java.lang.String>,Attribute>
DOTImporter.Consumers. edgeAttributeConsumer
java.util.function.Consumer<Pair<java.lang.String,java.lang.String>>
DOTImporter.Consumers. edgeConsumer
java.util.function.BiConsumer<Pair<java.lang.String,java.lang.String>,java.util.Map<java.lang.String,Attribute>>
DOTImporter.Consumers. edgeWithAttributesConsumer
java.util.function.BiConsumer<Pair<java.lang.String,java.lang.String>,Attribute>
DOTImporter.Consumers. vertexAttributeConsumer
-
Uses of Pair in org.jgrapht.nio.gexf
Fields in org.jgrapht.nio.gexf with type parameters of type Pair Modifier and Type Field Description java.util.function.BiConsumer<Pair<Triple<java.lang.String,java.lang.String,java.lang.Double>,java.lang.String>,Attribute>
SimpleGEXFImporter.Consumers. edgeAttributeConsumer
java.util.function.BiConsumer<Pair<java.lang.String,java.lang.String>,Attribute>
SimpleGEXFImporter.Consumers. vertexAttributeConsumer
-
Uses of Pair in org.jgrapht.nio.gml
Fields in org.jgrapht.nio.gml with type parameters of type Pair Modifier and Type Field Description java.util.function.BiConsumer<Pair<Triple<java.lang.Integer,java.lang.Integer,java.lang.Double>,java.lang.String>,Attribute>
GmlImporter.Consumers. edgeAttributeConsumer
java.util.function.BiConsumer<Pair<java.lang.Integer,java.lang.String>,Attribute>
GmlImporter.Consumers. vertexAttributeConsumer
-
Uses of Pair in org.jgrapht.nio.graph6
Fields in org.jgrapht.nio.graph6 with type parameters of type Pair Modifier and Type Field Description java.util.function.Consumer<Pair<java.lang.Integer,java.lang.Integer>>
Graph6Sparse6Importer.Consumers. edgeConsumer
-
Uses of Pair in org.jgrapht.nio.graphml
Fields in org.jgrapht.nio.graphml with type parameters of type Pair Modifier and Type Field Description java.util.function.BiConsumer<Pair<Triple<java.lang.String,java.lang.String,java.lang.Double>,java.lang.String>,Attribute>
GraphMLImporter.Consumers. edgeAttributeConsumer
java.util.function.BiConsumer<Pair<Triple<java.lang.String,java.lang.String,java.lang.Double>,java.lang.String>,Attribute>
SimpleGraphMLEdgeListImporter.Consumers. edgeAttributeConsumer
java.util.function.BiConsumer<Pair<Triple<java.lang.String,java.lang.String,java.lang.Double>,java.lang.String>,Attribute>
SimpleGraphMLImporter.Consumers. edgeAttributeConsumer
java.util.function.BiConsumer<Pair<java.lang.String,java.lang.String>,Attribute>
GraphMLImporter.Consumers. vertexAttributeConsumer
java.util.function.BiConsumer<Pair<java.lang.String,java.lang.String>,Attribute>
SimpleGraphMLImporter.Consumers. vertexAttributeConsumer
-
Uses of Pair in org.jgrapht.nio.json
Fields in org.jgrapht.nio.json with type parameters of type Pair Modifier and Type Field Description java.util.function.BiConsumer<Pair<Triple<java.lang.String,java.lang.String,java.lang.Double>,java.lang.String>,Attribute>
JSONImporter.Consumers. edgeAttributeConsumer
java.util.function.BiConsumer<Pair<java.lang.String,java.lang.String>,Attribute>
JSONImporter.Consumers. vertexAttributeConsumer
-
Uses of Pair in org.jgrapht.opt.graph.sparse
Constructor parameters in org.jgrapht.opt.graph.sparse with type arguments of type Pair Constructor Description SparseIntDirectedGraph(int numVertices, int numEdges, java.util.function.Supplier<java.util.stream.Stream<Pair<java.lang.Integer,java.lang.Integer>>> edges, IncomingEdgesSupport incomingEdgesSupport)
Create a new graph from an edge stream.SparseIntDirectedGraph(int numVertices, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> edges)
Create a new graph from an edge list.SparseIntDirectedGraph(int numVertices, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> edges, IncomingEdgesSupport incomingEdgesSupport)
Create a new graph from an edge list.SparseIntUndirectedGraph(int numVertices, int numEdges, java.util.function.Supplier<java.util.stream.Stream<Pair<java.lang.Integer,java.lang.Integer>>> edges)
Create a new graph from an edge streamSparseIntUndirectedGraph(int numVertices, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> edges)
Create a new graph from an edge list -
Uses of Pair in org.jgrapht.opt.graph.sparse.specifics
Fields in org.jgrapht.opt.graph.sparse.specifics with type parameters of type Pair Modifier and Type Field Description private static java.util.Comparator<Pair<java.lang.Integer,java.lang.Integer>>
CSRBooleanMatrix. INTEGER_PAIR_LEX_COMPARATOR
Constructor parameters in org.jgrapht.opt.graph.sparse.specifics with type arguments of type Pair Constructor Description CSRBooleanMatrix(int rows, int columns, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> entries)
Create a new CSR boolean matrixIncidenceMatrixSparseUndirectedSpecifics(int numVertices, int numEdges, java.util.function.Supplier<java.util.stream.Stream<Pair<java.lang.Integer,java.lang.Integer>>> edges)
Create a new graph from an edge streamIncomingNoReindexSparseDirectedSpecifics(int numVertices, int numEdges, java.util.function.Supplier<java.util.stream.Stream<Pair<java.lang.Integer,java.lang.Integer>>> edges, boolean lazyIncomingEdges)
Create a new graph from an edge list.NoIncomingNoReindexSparseDirectedSpecifics(int numVertices, int numEdges, java.util.function.Supplier<java.util.stream.Stream<Pair<java.lang.Integer,java.lang.Integer>>> edges)
Create a new graph from an edge list. -
Uses of Pair in org.jgrapht.sux4j
Constructor parameters in org.jgrapht.sux4j with type arguments of type Pair Constructor Description SuccinctDirectedGraph(int numVertices, int numEdges, java.util.function.Supplier<java.util.stream.Stream<Pair<java.lang.Integer,java.lang.Integer>>> edges)
Creates a new immutable succinct directed graph from a supplier of streams of edges, supporting both outgoing and incoming edges.SuccinctDirectedGraph(int numVertices, int numEdges, java.util.function.Supplier<java.util.stream.Stream<Pair<java.lang.Integer,java.lang.Integer>>> edges, boolean incomingEdgesSupport)
Creates a new immutable succinct directed graph from a supplier of streams of edges, choosing whether to support incoming edges.SuccinctDirectedGraph(int numVertices, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> edges)
Creates a new immutable succinct directed graph from an edge list, supporting both outgoing and incoming edges.SuccinctDirectedGraph(int numVertices, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> edges, boolean incomingEdgesSupport)
Creates a new immutable succinct directed graph from an edge list, choosing whether to support incoming edges.SuccinctIntDirectedGraph(int numVertices, int numEdges, java.util.function.Supplier<java.util.stream.Stream<Pair<java.lang.Integer,java.lang.Integer>>> edges)
Creates a new immutable succinct directed graph from a supplier of streams of edges, supporting both outgoing and incoming edges.SuccinctIntDirectedGraph(int numVertices, int numEdges, java.util.function.Supplier<java.util.stream.Stream<Pair<java.lang.Integer,java.lang.Integer>>> edges, boolean incomingEdgesSupport)
Creates a new immutable succinct directed graph from a supplier of streams of edges, choosing whether to support incoming edges.SuccinctIntDirectedGraph(int numVertices, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> edges)
Creates a new immutable succinct directed graph from an edge list, supporting both outgoing and incoming edges.SuccinctIntDirectedGraph(int numVertices, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> edges, boolean incomingEdgesSupport)
Creates a new immutable succinct directed graph from an edge list, choosing whether to support incoming edges.SuccinctIntUndirectedGraph(int numVertices, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> edges)
Creates a new immutable succinct undirected graph from an edge list.SuccinctUndirectedGraph(int numVertices, java.util.List<Pair<java.lang.Integer,java.lang.Integer>> edges)
Creates a new immutable succinct undirected graph from an edge list. -
Uses of Pair in org.jgrapht.util
Methods in org.jgrapht.util that return Pair Modifier and Type Method Description private Pair<DoublyLinkedList.ListNodeImpl<E>,java.lang.Integer>
DoublyLinkedList. searchNode(java.util.function.Supplier<DoublyLinkedList.ListNodeImpl<E>> first, java.util.function.UnaryOperator<DoublyLinkedList.ListNodeImpl<E>> next, java.lang.Object element)
Returns aPair
of the first encounteredDoublyLinkedList.ListNode
in this list, whosevalue
is equal to the givenelement
, and its index.
-