com.mindfusion.graphs
Class PQTree<T>

java.lang.Object
  com.mindfusion.graphs.PQTree<T>

public class PQTree<T>
extends java.lang.Object

Nested Class Summary

class	PQTree.Node
class	PQTree.NodePair

Constructor Summary

PQTree()

Method Summary

boolean	Bubble(java.util.ArrayList<PQTree.Node> s)
PQTree.Node	getRoot()
void	Print()
void	Print(java.lang.String prefix)
PQTree.Node	Reduce(java.util.ArrayList<PQTree.Node> s)
PQTree.Node	Reduction(java.util.ArrayList<PQTree.Node> s)
void	Reinit()
void	setRoot(PQTree.Node value)
boolean	TemplateL1(PQTree.Node lNode)
boolean	TemplateP1(PQTree.Node pNode)
boolean	TemplateP2(PQTree.Node pNode)
boolean	TemplateP3(PQTree.Node pNode)
boolean	TemplateP4(PQTree.Node pNode)
boolean	TemplateP5(PQTree.Node pNode)
boolean	TemplateP6(PQTree.Node pNode)
boolean	TemplateQ1(PQTree.Node qNode)
boolean	TemplateQ2(PQTree.Node qNode)
boolean	TemplateQ3(PQTree.Node qNode)

Methods inherited from class java.lang.Object

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

Constructor Detail

PQTree

public PQTree()

Method Detail

Reinit

public void Reinit()

Reduction

public PQTree.Node Reduction(java.util.ArrayList<PQTree.Node> s)

Bubble

public boolean Bubble(java.util.ArrayList<PQTree.Node> s)

Reduce

public PQTree.Node Reduce(java.util.ArrayList<PQTree.Node> s)

TemplateL1

public boolean TemplateL1(PQTree.Node lNode)

TemplateP1

public boolean TemplateP1(PQTree.Node pNode)

TemplateP2

public boolean TemplateP2(PQTree.Node pNode)

TemplateP3

public boolean TemplateP3(PQTree.Node pNode)

TemplateP4

public boolean TemplateP4(PQTree.Node pNode)

TemplateP5

public boolean TemplateP5(PQTree.Node pNode)

TemplateP6

public boolean TemplateP6(PQTree.Node pNode)

TemplateQ1

public boolean TemplateQ1(PQTree.Node qNode)

TemplateQ2

public boolean TemplateQ2(PQTree.Node qNode)

TemplateQ3

public boolean TemplateQ3(PQTree.Node qNode)

Print

public void Print()

Print

public void Print(java.lang.String prefix)

getRoot

public PQTree.Node getRoot()

setRoot

public void setRoot(PQTree.Node value)