V- the graph vertex type
E- the graph edge type
public class BarYehudaEvenTwoApproxVCImpl<V,E> extends Object implements VertexCoverAlgorithm<V>
BarYehudaEvenTwoApproxVCImpl. TODO: Remove the UndirectedSubgraph dependency! Querying vertex degrees on these graphs is actually slow! This does affect the runtime complexity. Better would be to just work on a clone of the original graph!
|Constructor and Description|
Constructs a new BarYehudaEvenTwoApproxVCImpl instance where all vertices have uniform weights.
Constructs a new BarYehudaEvenTwoApproxVCImpl instance
|Modifier and Type||Method and Description|
Computes a vertex cover.
graph- input graph
Copyright © 2019. All rights reserved.