cusack.hcg.graph.algorithm.util

Class KSubsetGenerator

java.lang.Object

cusack.hcg.graph.algorithm.util.KSubsetGenerator

public class KSubsetGenerator
extends java.lang.Object

An interator-like data structure that generates all k-subsets of an n set.

Author:

Aaron Green and Charles Cusack, Summer 2015

Constructor Summary

Constructors

Constructor and Description
KSubsetGenerator(int n, int k)

Method Summary

Modifier and Type	Method and Description
boolean	hasNext()
int[]	next() This generates the next subset.
void	reset()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

KSubsetGenerator

public KSubsetGenerator(int n,
                        int k)

Method Detail

reset

public void reset()

hasNext

public boolean hasNext()

next

public int[] next()

This generates the next subset. If hasNext() == false, this method is unpredictable. This does not return a copy of the subset. It returns the actual subset. If this gets edited from any outside source, it will screw up the generator.

Returns:

The next subset.