Uses of Class
org.jgrapht.alg.util.UnionFind
-
Packages that use UnionFind Package Description org.jgrapht.alg.lca Algorithms for computing lowest common ancestors in graphs.org.jgrapht.alg.matching Algorithms for the computation of matchings.org.jgrapht.alg.tour Graph tours related algorithms. -
-
Uses of UnionFind in org.jgrapht.alg.lca
Fields in org.jgrapht.alg.lca declared as UnionFind Modifier and Type Field Description private UnionFind<V>
TarjanLCAFinder. unionFind
-
Uses of UnionFind in org.jgrapht.alg.matching
Fields in org.jgrapht.alg.matching declared as UnionFind Modifier and Type Field Description private UnionFind<java.lang.Integer>
DenseEdmondsMaximumCardinalityMatching. uf
Union-Find to store blossoms. -
Uses of UnionFind in org.jgrapht.alg.tour
Methods in org.jgrapht.alg.tour with parameters of type UnionFind Modifier and Type Method Description private boolean
GreedyHeuristicTSP. canAddEdge(java.util.Map<V,java.lang.Integer> vertexDegree, UnionFind<V> tourSet, V vertex1, V vertex2, boolean lastEdge)
Tests if an edge can be added.
-