Class IndependentSetAlgorithm.IndependentSetImpl<V>

java.lang.Object

java.util.AbstractCollection<V>

java.util.AbstractSet<V>

org.jgrapht.util.WeightedUnmodifiableSet<V>

org.jgrapht.alg.interfaces.IndependentSetAlgorithm.IndependentSetImpl<V>

Type Parameters:

V - the vertex type

All Implemented Interfaces:

Serializable, Iterable<V>, Collection<V>, Set<V>, IndependentSetAlgorithm.IndependentSet<V>

Enclosing interface:

IndependentSetAlgorithm<V>

public static class IndependentSetAlgorithm.IndependentSetImpl<V>
extends WeightedUnmodifiableSet<V>
implements IndependentSetAlgorithm.IndependentSet<V>

Default implementation of a (weighted) independent set

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private static final long	serialVersionUID

Fields inherited from class WeightedUnmodifiableSet

backingSet, weight

Constructor Summary

Constructors

Constructor	Description
IndependentSetImpl(Set<V> independentSet)
IndependentSetImpl(Set<V> independentSet, double weight)

Method Summary

Methods inherited from class WeightedUnmodifiableSet

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

Methods inherited from class AbstractCollection

toString

Methods inherited from class Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface IndependentSetAlgorithm.IndependentSet

getWeight

Methods inherited from interface Iterable

forEach

Methods inherited from interface Set

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

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

Constructor Details

IndependentSetImpl

public IndependentSetImpl(Set<V> independentSet)

IndependentSetImpl

public IndependentSetImpl(Set<V> independentSet,
 double weight)