org.jgrapht.alg.interfaces

Interface MinimumVertexCoverAlgorithm.VertexCover<V>

• Method Summary

All Methods
Modifier and Type Method and Description
Set<V> getVertices()
Deprecated.
Set of vertices constituting the vertex cover
double getWeight()
Deprecated.
Returns the weight of the vertex cover.
default Iterator<V> iterator()
Deprecated.
Returns an iterator over the vertices in the cover.
• Methods inherited from interface java.lang.Iterable

forEach, spliterator
• Method Detail

• getWeight

double getWeight()
Deprecated.
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.
Returns:
weight of the vertex cover
• getVertices

Set<V> getVertices()
Deprecated.
Set of vertices constituting the vertex cover
Returns:
vertices in the vertex cover
• iterator

default Iterator<V> iterator()
Deprecated.
Returns an iterator over the vertices in the cover.
Specified by:
iterator in interface Iterable<V>
Returns:
iterator over the vertices in the cover.