/* File: search.h
 * Description: header file for the routines which implement the
 * algorithms which find the shortest route between cities.
 * Cristina Cifuentes
 * 3 August 1997
 * 18 August 1997 - added citygraph.h include and changes FlightRouteType
 *    (2-D array) for Graph data type.
*/

#ifndef __search_h
#define __search_h

#include "bool.h"
#include "cities.h"
#include "citystk.h"
#include "citygraph.h"


/* PROTOTYPES */

int findShortestPath (Graph, cityPair, cityPath, int *);

int getPathLength (cityPath, Graph);

void clearPath (cityPath);

void assignPath (cityPath, cityPath);

bool inPath (City, cityPath);

#endif