Uses of Interface
com.jgalgo.alg.common.RandomizedAlgorithm
Packages that use RandomizedAlgorithm
Package
Description
Algorithms for solving graph coloring problems.
Algorithms for solving connectivity problems, such as strongly/weakly connected components, minimum edge/vertex cuts,
ect.
Algorithms for solving set cover problems, such as minimum vertex/edge cover, dominating set, etc.
Algorithms for finding the minimum spanning trees and Steiner trees of graphs.
Algorithms for traversing graphs, such as depth-first search and breadth-first search.
-
Uses of RandomizedAlgorithm in com.jgalgo.alg.color
Classes in com.jgalgo.alg.color that implement RandomizedAlgorithmModifier and TypeClassDescriptionclass
A greedy coloring algorithm with random vertices order. -
Uses of RandomizedAlgorithm in com.jgalgo.alg.connect
Classes in com.jgalgo.alg.connect that implement RandomizedAlgorithmModifier and TypeClassDescriptionclass
Wang's algorithm for computing the k-edge connected components of a graph. -
Uses of RandomizedAlgorithm in com.jgalgo.alg.cover
Classes in com.jgalgo.alg.cover that implement RandomizedAlgorithmModifier and TypeClassDescriptionclass
A greedy algorithm for computing a minimum dominating set. -
Uses of RandomizedAlgorithm in com.jgalgo.alg.span
Classes in com.jgalgo.alg.span that implement RandomizedAlgorithmModifier and TypeClassDescriptionclass
Karger, Klein and Tarjan randomized linear minimum spanning tree algorithm -
Uses of RandomizedAlgorithm in com.jgalgo.alg.traversal
Subinterfaces of RandomizedAlgorithm in com.jgalgo.alg.traversalModifier and TypeInterfaceDescriptioninterface
RandomWalkIter<V,
E> Random walk iterator.static interface
A random walk iterator forIntGraph
.