org.apache.commons.graph.algorithm.search
Class CostSearch

java.lang.Object
  extended byorg.apache.commons.graph.algorithm.search.CostSearch

public class CostSearch
extends java.lang.Object

Description of the Class


Nested Class Summary
 class CostSearch.ComparableEdge
          Description of the Class
 class CostSearch.ComparableVertex
          Description of the Class
 
Field Summary
private  java.lang.String BLACK
           
private  java.util.Map colors
           
private  java.lang.String GRAY
           
private  org.apache.commons.collections.PriorityQueue tasks
           
private  java.lang.String WHITE
           
 
Constructor Summary
CostSearch()
          Constructor for the CostSearch object
CostSearch(boolean isMin)
          Constructor for the CostSearch object
 
Method Summary
 void visit(WeightedGraph graph, Vertex root, Visitor visitor)
          Description of the Method
 void visitEdge(WeightedGraph graph, Edge e, double cost, Visitor visitor)
          Description of the Method
 void visitVertex(WeightedGraph graph, Vertex vertex, double cost, Visitor visitor)
          Description of the Method
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

colors

private java.util.Map colors

tasks

private org.apache.commons.collections.PriorityQueue tasks

WHITE

private java.lang.String WHITE

BLACK

private java.lang.String BLACK

GRAY

private java.lang.String GRAY
Constructor Detail

CostSearch

public CostSearch()
Constructor for the CostSearch object


CostSearch

public CostSearch(boolean isMin)
Constructor for the CostSearch object

Parameters:
isMin -
Method Detail

visitVertex

public void visitVertex(WeightedGraph graph,
                        Vertex vertex,
                        double cost,
                        Visitor visitor)
Description of the Method


visitEdge

public void visitEdge(WeightedGraph graph,
                      Edge e,
                      double cost,
                      Visitor visitor)
Description of the Method


visit

public void visit(WeightedGraph graph,
                  Vertex root,
                  Visitor visitor)
Description of the Method