cusack.hcg.games.multidesigns.algorithms

Class UniqueSubGraphLabelings

java.lang.Object

cusack.hcg.games.multidesigns.algorithms.UniqueSubGraphLabelings

public class UniqueSubGraphLabelings
extends java.lang.Object

Iterates through all orderings of the vertices of the SubGraph and creates an ArrayList of SubGraphs with each ordering that results in a different labeling of the graph.

Author:

cusack

Constructor Summary

Constructors

Constructor and Description
UniqueSubGraphLabelings(SubGraph subgraph)

Method Summary

Modifier and Type	Method and Description
java.util.ArrayList<int[]>	getNonIdenticalLabellings()
boolean	hasNext()
int[]	next()
void	reset()

Methods inherited from class java.lang.Object

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

Constructor Detail

UniqueSubGraphLabelings

public UniqueSubGraphLabelings(SubGraph subgraph)

Parameters:

subgraph -

n - the number of vertices in the overall graph

Method Detail

reset

public void reset()

hasNext

public boolean hasNext()

next

public int[] next()

getNonIdenticalLabellings

public java.util.ArrayList<int[]> getNonIdenticalLabellings()