travelagent
Class PathFinder

java.lang.Object
  |
  +--support.Flight.FullFinder
        |
        +--travelagent.PathFinder

public class PathFinder
extends FullFinder

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
, clone, equals, finalize, getClass, hashCode, notify, notifyAll, registerNatives, toString, wait, wait, wait
 

Constructor Detail

PathFinder

public PathFinder()