Package com.jgalgo.alg.cover
Class VertexCoverBarYehuda
- java.lang.Object
-
- com.jgalgo.alg.cover.VertexCoverAbstract
-
- com.jgalgo.alg.cover.VertexCoverBarYehuda
-
- All Implemented Interfaces:
VertexCover
public class VertexCoverBarYehuda extends VertexCoverAbstract
Bar Yehuda's vertex cover algorithm.Runs in linear time.
Based on 'A linear-time approximation algorithm for the weighted vertex cover problem' by R Bar-Yehuda.
- Author:
- Barak Ugav
-
-
Constructor Summary
Constructors Constructor Description VertexCoverBarYehuda()
Create a new Bar Yehuda's vertex cover algorithm object.
-
-
-
Constructor Detail
-
VertexCoverBarYehuda
public VertexCoverBarYehuda()
Create a new Bar Yehuda's vertex cover algorithm object.Please prefer using
VertexCover.newInstance()
to get a default implementation for theVertexCover
interface.
-
-