cusack.hcg.games.multidesigns.algorithms

Class OriginalSubGraphRPermuter

java.lang.Object

cusack.hcg.games.multidesigns.algorithms.OriginalSubGraphRPermuter

public class OriginalSubGraphRPermuter
extends java.lang.Object

Create all r-permutations of a graph given a set of $n>r$ vertex labels. This class should not be used to values of $n$ that are very large!

Author:

cusack

Constructor Summary

Constructors

Constructor and Description
OriginalSubGraphRPermuter(SubGraph subgraph)
OriginalSubGraphRPermuter(SubGraph subgraph, int n)
OriginalSubGraphRPermuter(SubGraph subgraph, int[] possibleIndices)

Method Summary

Modifier and Type	Method and Description
SubGraph	next()
void	reset()
void	setPossibleIndices(int[] possible)

Methods inherited from class java.lang.Object

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

Constructor Detail

OriginalSubGraphRPermuter

public OriginalSubGraphRPermuter(SubGraph subgraph)

OriginalSubGraphRPermuter

public OriginalSubGraphRPermuter(SubGraph subgraph,
                                 int n)

Parameters:

subgraph -

n - the number of vertices in the overall graph

OriginalSubGraphRPermuter

public OriginalSubGraphRPermuter(SubGraph subgraph,
                                 int[] possibleIndices)

Method Detail

reset

public void reset()

next

public SubGraph next()

setPossibleIndices

public void setPossibleIndices(int[] possible)