org.jgrapht.alg.interfaces

Interface MinimumVertexCoverAlgorithm.VertexCover<V>

Type Parameters:

V - the vertex type

All Superinterfaces:

Iterable<V>

All Known Implementing Classes:

MinimumVertexCoverAlgorithm.VertexCoverImpl

Enclosing interface:

MinimumVertexCoverAlgorithm<V,E>

public static interface MinimumVertexCoverAlgorithm.VertexCover<V>
extends Iterable<V>

A vertex cover

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.
default Iterator<V>	iterator() Returns an iterator over the vertices in the cover.

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Method Detail

getWeight

double getWeight()

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()

Set of vertices constituting the vertex cover

Returns:

vertices in the vertex cover

iterator

default Iterator<V> iterator()

Returns an iterator over the vertices in the cover.

Specified by:

iterator in interface Iterable<V>

Returns:

iterator over the vertices in the cover.