|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.commons.graph.search.CostSearch
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 |
private java.util.Map colors
private org.apache.commons.collections.PriorityQueue tasks
private java.lang.String WHITE
private java.lang.String BLACK
private java.lang.String GRAY
Constructor Detail |
public CostSearch()
public CostSearch(boolean isMin)
isMin
- Method Detail |
public void visitVertex(WeightedGraph graph, Vertex vertex, double cost, Visitor visitor)
public void visitEdge(WeightedGraph graph, Edge e, double cost, Visitor visitor)
public void visit(WeightedGraph graph, Vertex root, Visitor visitor)
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |