|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Object
|
+--support.Flight.FullFinder
|
+--travelagent.PathFinder
This class maintains the database of flights and handles shortest-path queries.
| Fields inherited from class support.Flight.FullFinder |
dict_,
EDGE,
g_,
INFINITE,
LOCATOR,
pq_,
ui_ |
| Constructor Summary | |
PathFinder()
|
|
| Methods inherited from class support.Flight.FullFinder |
airportSpecs,
buildGraph,
clear,
distance,
flightSpecs,
initializeGraph,
relax,
runDijkstra,
time,
vertex,
weight |
| Methods inherited from class java.lang.Object |
|
| Constructor Detail |
public PathFinder()
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||