Traversal.java

Go to the documentation of this file.

package aud.example.graph;
 
import aud.util.*;
 
public abstract class Traversal {
  protected MyGraph g_ = null;
  protected int time_  = 0;
 
  public SingleStepper singlestepper = null;
  public int nsteps = 1;
  public int verbose = 0;
 
  public Traversal(MyGraph g) {
    g_=g;
  }
 
  MyGraph graph() { return g_; }
 
  public abstract String name();
 
  public abstract void start(MyNode s0);
 
  protected void initialize() {
    for (MyNode node : g_) {
      node.ord=-1;
      node.p=null;
      node.d=Double.POSITIVE_INFINITY;
      node.f=Double.POSITIVE_INFINITY;
    }
  }
 
  public void showMark(MyNode node) {
    node.color="lightblue";
  }
 
  void showVisit(MyNode node) {
    ((SimpleDecorator) g_.getDecorator()).markNode(node);
    ((SimpleDecorator) g_.getDecorator()).highlightNode(node);
    if (node.p!=null) {
      MyEdge e=g_.getEdge(node.p,node);
      ((SimpleDecorator) g_.getDecorator()).markEdge(e);
      ((SimpleDecorator) g_.getDecorator()).highlightEdge(e);
    }
    if (time_++%nsteps==0 && singlestepper!=null)
      singlestepper.halt("visit "+node.toString());
  }
}