Package org.tweetyproject.commons.util

Class DefaultSubsetIterator<T>

java.lang.Object
org.tweetyproject.commons.util.SubsetIterator<T>
org.tweetyproject.commons.util.DefaultSubsetIterator<T>
Type Parameters:
T - The element class which is iterated.
All Implemented Interfaces:
Iterator<Set<T>>
public class DefaultSubsetIterator<T> extends SubsetIterator<T>
Iterates over all subsets of a given sets. The order is given by the increment of a bitset as follows. Let {1,2,3,4} a set where a subsets should be enumerated. Then a bitset 0000 of the same length is initialized. At every next() operation the bitset is incremented in the standard way (0000->0001,... 0101->0110,...) and the set is returned which contains exactly the elements at the indices with 1 in the bitset.
Author:
Matthias Thimm

  • Constructor Details

    • DefaultSubsetIterator

      public DefaultSubsetIterator(Set<T> set)
      Creates a new subset iterator for the given set.
      Parameters:
      set - some set.

  • Method Details