V
- the graph vertex typeE
- the graph edge typepublic class ClarksonTwoApproxVCImpl<V,E> extends Object implements VertexCoverAlgorithm<V>
VertexCoverAlgorithm.VertexCover<V>, VertexCoverAlgorithm.VertexCoverImpl<V>
Constructor and Description |
---|
ClarksonTwoApproxVCImpl(Graph<V,E> graph)
Constructs a new ClarksonTwoApproxVCImpl instance where all vertices have uniform weights.
|
ClarksonTwoApproxVCImpl(Graph<V,E> graph,
Map<V,Double> vertexWeightMap)
Constructs a new ClarksonTwoApproxVCImpl instance
|
Modifier and Type | Method and Description |
---|---|
VertexCoverAlgorithm.VertexCover<V> |
getVertexCover()
Computes a vertex cover.
|
public ClarksonTwoApproxVCImpl(Graph<V,E> graph)
graph
- input graphpublic VertexCoverAlgorithm.VertexCover<V> getVertexCover()
VertexCoverAlgorithm
getVertexCover
in interface VertexCoverAlgorithm<V>
Copyright © 2018. All rights reserved.