org.jgrapht.alg.interfaces

Interface IndependentSetAlgorithm.IndependentSet<V>

Type Parameters:

V - the vertex type

All Superinterfaces:

java.util.Collection<V>, java.lang.Iterable<V>, java.util.Set<V>

All Known Implementing Classes:

IndependentSetAlgorithm.IndependentSetImpl

Enclosing interface:

IndependentSetAlgorithm<V>

public static interface IndependentSetAlgorithm.IndependentSet<V>
extends java.util.Set<V>

A (weighted) Independent Set

Method Summary

Modifier and Type	Method and Description
double	getWeight() Returns the weight of the independent set.

Methods inherited from interface java.util.Set

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, spliterator, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Method Detail

getWeight

double getWeight()

Returns the weight of the independent set. When solving a weighted independent set problem, the weight returned is the sum of the weights of the vertices in the independent set. When solving the unweighted variant, the cardinality of the independent set is returned instead.

Returns:

weight of the independent set