infovis.graph.algorithm
Class DepthFirst

java.lang.Object
  extended by infovis.graph.algorithm.Algorithm
      extended by infovis.graph.algorithm.DepthFirst

public class DepthFirst
extends Algorithm

Depth first search algorithm for Graphs.

Version:
$Revision: 1.3 $
Author:
Jean-Daniel Fekete

Nested Class Summary
static interface DepthFirst.Visitor
           
 
Field Summary
 
Fields inherited from class infovis.graph.algorithm.Algorithm
BLACK, GREY, WHITE
 
Constructor Summary
DepthFirst(Graph graph)
          Constructor for DepthFirst.
 
Method Summary
 void visit(DepthFirst.Visitor visitor, int start)
           
 void visit(DepthFirst.Visitor vis, int start, OpenIntIntHashMap color)
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

DepthFirst

public DepthFirst(Graph graph)
Constructor for DepthFirst.

Method Detail

visit

public void visit(DepthFirst.Visitor visitor,
                  int start)

visit

public void visit(DepthFirst.Visitor vis,
                  int start,
                  OpenIntIntHashMap color)


Copyright 2005 by Jean-Daniel Fekete and INRIA, France All rights reserved.