org.graffiti.plugins.algorithms.mnn
Class CanonicalDepomposition

java.lang.Object
  extended by org.graffiti.plugins.algorithms.mnn.CanonicalOrdering
      extended by org.graffiti.plugins.algorithms.mnn.CanonicalDepomposition
All Implemented Interfaces:
Iterator<CanonicalOrderingNode>

public class CanonicalDepomposition
extends CanonicalOrdering


Constructor Summary
CanonicalDepomposition(EmbeddedGraph embeddedGraph)
           
 
Method Summary
 ArrayList<CanonicalOrderingNode> getCanonicalOrdering()
          returns the canonical ordering
 void getFirstHalf()
          Switches the iterator to return the first half of the canonical ordering
 void getSecondHalf()
          Switches the iterator to return the second half of the canonical ordering
 Node getSmallerNeighbour(Node n)
          returns the smaller neighbours of a node
 Collection<Node> getSmallerNeighbours(CanonicalOrderingNode con)
          returns all the smaller neighbours of a CON
 boolean hasNext()
          true, if there is another one CON (for the iterator)
 CanonicalOrderingNode next()
          returns the next Canonical Ordering Node
 void remove()
          for the iterator interface
 String toString()
          toString()
 
Methods inherited from class org.graffiti.plugins.algorithms.mnn.CanonicalOrdering
getAll, getNodes, getNumberOfNodes
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

CanonicalDepomposition

public CanonicalDepomposition(EmbeddedGraph embeddedGraph)
Method Detail

getSmallerNeighbours

public Collection<Node> getSmallerNeighbours(CanonicalOrderingNode con)
returns all the smaller neighbours of a CON

Overrides:
getSmallerNeighbours in class CanonicalOrdering
Parameters:
con - the CanonicalOrderingNode
Returns:
the smaller neighbours

getSmallerNeighbour

public Node getSmallerNeighbour(Node n)
returns the smaller neighbours of a node

Parameters:
n -
Returns:
the smaller neighbours

hasNext

public boolean hasNext()
true, if there is another one CON (for the iterator)

Specified by:
hasNext in interface Iterator<CanonicalOrderingNode>
Overrides:
hasNext in class CanonicalOrdering

next

public CanonicalOrderingNode next()
returns the next Canonical Ordering Node

Specified by:
next in interface Iterator<CanonicalOrderingNode>
Overrides:
next in class CanonicalOrdering

remove

public void remove()
for the iterator interface

Specified by:
remove in interface Iterator<CanonicalOrderingNode>
Overrides:
remove in class CanonicalOrdering

getCanonicalOrdering

public ArrayList<CanonicalOrderingNode> getCanonicalOrdering()
returns the canonical ordering

Overrides:
getCanonicalOrdering in class CanonicalOrdering
Returns:
the canonical ordring of the nodes

getFirstHalf

public void getFirstHalf()
Switches the iterator to return the first half of the canonical ordering

Overrides:
getFirstHalf in class CanonicalOrdering

getSecondHalf

public void getSecondHalf()
Switches the iterator to return the second half of the canonical ordering

Overrides:
getSecondHalf in class CanonicalOrdering

toString

public String toString()
toString()

Overrides:
toString in class CanonicalOrdering


Generated at 2012-05-30 11:01:25 PM CEST