Package org.jgrapht.alg.interfaces

Class IndependentSetAlgorithm.IndependentSetImpl<V>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<E>

org.jgrapht.util.WeightedUnmodifiableSet<V>

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

Type Parameters:

V - the vertex type

All Implemented Interfaces:

java.io.Serializable, java.lang.Iterable<V>, java.util.Collection<V>, java.util.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 inherited from class org.jgrapht.util.WeightedUnmodifiableSet

backingSet, weight

Constructor Summary

Constructors

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

Method Summary

Methods inherited from class org.jgrapht.util.WeightedUnmodifiableSet

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

Methods inherited from class java.util.AbstractCollection

toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface org.jgrapht.alg.interfaces.IndependentSetAlgorithm.IndependentSet

getWeight

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

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

Constructor Detail

IndependentSetImpl

public IndependentSetImpl(java.util.Set<V> independentSet)

IndependentSetImpl

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