org.jgrapht.alg.interfaces

Class MinimumVertexCoverAlgorithm.VertexCoverImpl<V>

java.lang.Object

org.jgrapht.alg.interfaces.MinimumVertexCoverAlgorithm.VertexCoverImpl<V>

Type Parameters:

V - the vertex type

All Implemented Interfaces:

MinimumVertexCoverAlgorithm.VertexCover<V>

Enclosing interface:

MinimumVertexCoverAlgorithm<V,E>

public static class MinimumVertexCoverAlgorithm.VertexCoverImpl<V>
extends Object
implements MinimumVertexCoverAlgorithm.VertexCover<V>

Default implementation of a vertex cover

Field Summary

Fields

Modifier and Type	Field and Description
protected Set<V>	cover
protected double	weight

Constructor Summary

Constructors

Constructor and Description
VertexCoverImpl(Set<V> cover, double weight)

Method Summary

Modifier and Type	Method and Description
Set<V>	getVertices() Set of vertices constituting the vertex cover
double	getWeight() Returns the weight of the vertex cover.
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

cover

protected Set<V> cover

weight

protected double weight

Constructor Detail

VertexCoverImpl

public VertexCoverImpl(Set<V> cover,
                       double weight)

Method Detail

getWeight

public double getWeight()

Description copied from interface: MinimumVertexCoverAlgorithm.VertexCover

Returns the weight of the vertex cover. When solving the minimum weighted vertex cover problem, the weight returned is the sum of the weights of the vertices in the cover. When solving the unweighted variant, the cardinality of the vertex cover is returned instead.

Specified by:

getWeight in interface MinimumVertexCoverAlgorithm.VertexCover<V>

Returns:

weight of the vertex cover

getVertices

public Set<V> getVertices()

Description copied from interface: MinimumVertexCoverAlgorithm.VertexCover

Set of vertices constituting the vertex cover

Specified by:

getVertices in interface MinimumVertexCoverAlgorithm.VertexCover<V>

Returns:

vertices in the vertex cover

toString

public String toString()

Overrides:

toString in class Object