Package com.jgalgo.alg.cover

Algorithms for solving set cover problems, such as minimum vertex/edge cover, dominating set, etc.

Interface Summary

Interface	Description
DominatingSetAlgo	An algorithm for computing a minimum dominating set.
EdgeCover	Minimum edge vertex cover algorithm.
VertexCover	Minimum weighted vertex cover algorithm.

Class Summary

Class	Description
DominatingSetAlgoAbstract	Abstract class for computing a minimum dominating set.
DominatingSetAlgoGreedy	A greedy algorithm for computing a minimum dominating set.
EdgeCoverAbstract	Abstract class for computing a minimum edge cover.
EdgeCoverCardinality	A simply algorithm for computing a minimum edge cover using a maximum matching algorithm.
EdgeCoverWeighted	A simply algorithm for computing a minimum weighted edge cover using a minimum weighted perfect matching algorithm.
VertexCoverAbstract	Abstract class for computing a minimum vertex cover.
VertexCoverBarYehuda	Bar Yehuda's vertex cover algorithm.