Overview  Package   Class  Use  Deprecated  Index
Home >> All >> com >> port80 >> graph >> algorithm >> [ impl overview ]	PREV CLASS  NEXT CLASS
SUMMARY:  JAVADOC |  SOURCE |  DOWNLOAD | NESTED | FIELD | CONSTR | METHOD	DETAIL: FIELD | CONSTR | METHOD

---

com.port80.graph.algorithm.impl
Class DFTBDirectedVertexWalker  

java.lang.Object
  com.port80.graph.algorithm.impl.DFTBDirectedVertexWalker

All Implemented Interfaces:

com.port80.graph.algorithm.IVertexWalker

---

public class DFTBDirectedVertexWalker

extends java.lang.Object

implements com.port80.graph.algorithm.IVertexWalker

Depth first top to bottom transversal of a directed graph. . This is not a strictly depth first transversal. Depth first transversal should return the bottom-left first and the root last. . This transversal walk from top to bottom from left to right. The same order can be archived by using the IDFVertexVisitor.preVisit() and DFDirectedVertexWalker.walk(IVertex,Set,IDFVertexVisitor,Object).

---

Constructor Summary

DFTBDirectedVertexWalker()

 

Method Summary
java.util.List	walk(com.port80.graph.IVertex start)
java.lang.Object	walk(com.port80.graph.IVertex start, com.port80.graph.IVertexVisitor visitor, java.lang.Object data)
static java.util.List	walks(com.port80.graph.IVertex start)
static java.lang.Object	walks(com.port80.graph.IVertex start, com.port80.graph.IVertexVisitor visitor, java.lang.Object data)

 

Methods inherited from class java.lang.Object

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

 

Constructor Detail

DFTBDirectedVertexWalker

public DFTBDirectedVertexWalker()

Method Detail

walks

public static java.util.List walks(com.port80.graph.IVertex start)

---

walks

public static java.lang.Object walks(com.port80.graph.IVertex start,
                                     com.port80.graph.IVertexVisitor visitor,
                                     java.lang.Object data)

---

walk

public java.util.List walk(com.port80.graph.IVertex start)

Specified by:

walk in interface com.port80.graph.algorithm.IVertexWalker

---

walk

public java.lang.Object walk(com.port80.graph.IVertex start,
                             com.port80.graph.IVertexVisitor visitor,
                             java.lang.Object data)

Specified by:

walk in interface com.port80.graph.algorithm.IVertexWalker

---

Overview  Package   Class  Use  Deprecated  Index
Home >> All >> com >> port80 >> graph >> algorithm >> [ impl overview ]	PREV CLASS  NEXT CLASS
SUMMARY:  JAVADOC |  SOURCE |  DOWNLOAD | NESTED | FIELD | CONSTR | METHOD	DETAIL: FIELD | CONSTR | METHOD

---