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 TypeClassDescriptionclassA 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 TypeClassDescriptionclassWang'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 TypeClassDescriptionclassA 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 TypeClassDescriptionclassKarger, 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 TypeInterfaceDescriptioninterfaceRandomWalkIter<V,E> Random walk iterator.static interfaceA random walk iterator forIntGraph.