Package com.jgalgo.alg.cycle

Algorithms solving cycles related problems, such as iterating over cycles in a graph, findings a cycle with the minimum mean edge weight, etc.

Interface Summary

Interface	Description
ChinesePostman	An algorithm for the chinese postman problem.
CyclesEnumerator	An algorithm that enumerate all cycles in a graph.
MinimumMeanCycle	Algorithm that find the cycle with the minimum mean weight.

Class Summary

Class	Description
ChinesePostmanAbstract	Abstract class for computing a shortest edge visitor circle in a graph.
ChinesePostmanImpl	An algorithm for the chinese postman problem using minimum weighted perfect matching and Eulerian tour.
CyclesEnumeratorAbstract	Abstract class for enumerating all simple cycles in a graph.
CyclesEnumeratorJohnson	Johnson's algorithm for finding all cycles in a directed graph.
CyclesEnumeratorTarjan	Tarjan's algorithm for enumeration all cycles in a directed graph.
MinimumMeanCycleAbstract	Abstract class for computing the cycle with minimum mean weight in a graph.
MinimumMeanCycleDasdanGupta	Dasdan and Gupta algorithm for minimum mean cycle.
MinimumMeanCycleHoward	Howard's algorithm for minimum mean cycle detection.