Uses of Interface
com.jgalgo.alg.common.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
Modifier and TypeClassDescriptionclass
A greedy coloring algorithm with random vertices order. -
Uses of RandomizedAlgorithm in com.jgalgo.alg.connect
Modifier and TypeClassDescriptionclass
Wang's algorithm for computing the k-edge connected components of a graph. -
Uses of RandomizedAlgorithm in com.jgalgo.alg.cover
Modifier and TypeClassDescriptionclass
A greedy algorithm for computing a minimum dominating set. -
Uses of RandomizedAlgorithm in com.jgalgo.alg.span
Modifier and TypeClassDescriptionclass
Karger, Klein and Tarjan randomized linear minimum spanning tree algorithm -
Uses of RandomizedAlgorithm in com.jgalgo.alg.traversal
Modifier and TypeInterfaceDescriptioninterface
RandomWalkIter<V,
E> Random walk iterator.static interface
A random walk iterator forIntGraph
.