infovis.graph.algorithm
Class DepthFirst

java.lang.Object
  infovis.graph.algorithm.Algorithm
      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)