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 DFDirectedVertexWalker  

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

All Implemented Interfaces:

com.port80.graph.algorithm.IVertexWalker

---

public class DFDirectedVertexWalker

extends java.lang.Object

implements com.port80.graph.algorithm.IVertexWalker

Depth first transversal of a directed graph.

---

Constructor Summary

DFDirectedVertexWalker()

 

Method Summary
private  java.lang.Object	dfWalk(com.port80.graph.IVertex start, java.util.Set visited, com.port80.graph.IDFVertexVisitor visitor, java.lang.Object data)
private  java.lang.Object	dfWalk(com.port80.graph.IVertex start, java.util.Set visited, com.port80.graph.IVertexVisitor visitor, java.lang.Object data)
private  java.util.List	dfWalk(com.port80.graph.IVertex start, java.util.Set visited, java.util.List ret)
java.util.List	walk(com.port80.graph.IVertex start)
java.lang.Object	walk(com.port80.graph.IVertex start, com.port80.graph.IDFVertexVisitor visitor, java.lang.Object data)
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.IDFVertexVisitor visitor, java.lang.Object data)
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

DFDirectedVertexWalker

public DFDirectedVertexWalker()

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)

---

walks

public static java.lang.Object walks(com.port80.graph.IVertex start,
                                     com.port80.graph.IDFVertexVisitor 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

---

walk

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

---

dfWalk

private java.util.List dfWalk(com.port80.graph.IVertex start,
                              java.util.Set visited,
                              java.util.List ret)

---

dfWalk

private java.lang.Object dfWalk(com.port80.graph.IVertex start,
                                java.util.Set visited,
                                com.port80.graph.IVertexVisitor visitor,
                                java.lang.Object data)

---

dfWalk

private java.lang.Object dfWalk(com.port80.graph.IVertex start,
                                java.util.Set visited,
                                com.port80.graph.IDFVertexVisitor visitor,
                                java.lang.Object data)

---

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

---