org.graffiti.plugins.algorithms.mnn
Class ExtendedCanonicalOrdering

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

public class ExtendedCanonicalOrdering
extends CanonicalOrdering


Constructor Summary
ExtendedCanonicalOrdering(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 all the smaller neighbours of a Con
 Collection<Node> getSmallerNeighbours(CanonicalOrderingNode con)
          returns all the smaller neighbours of a Con
 boolean hasNext()
          true, if there is another one Con
 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

ExtendedCanonicalOrdering

public ExtendedCanonicalOrdering(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 all the smaller neighbours of a Con


hasNext

public boolean hasNext()
true, if there is another one Con

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()
Description copied from class: CanonicalOrdering
toString()

Overrides:
toString in class CanonicalOrdering


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