Graph.h

#ifndef GRAPH_H
#define GRAPH_H


#include <map>
#include <string>
#include <vector>

typedef double dist;

// Conversion factors from degrees latitude/longitude to feet
// Only valid at area around Notre Dame
#define LAT_TO_FEET 364393.7354401166
#define LONG_TO_FEET 273092.431579933

/*
  name - actual name of building
  coords - lat/lon coordinates
  adjacent - list of edges from the node
    node edges - pair of the other graphs KEY and edge wieght DISTANCE
*/
struct Node{
  std::string name;
  std::pair<dist,dist> coords;
  std::vector<  std::pair<std::string , dist > > * adjacent;
};


class Graph{
public:
  Graph();
  ~Graph();

  void buildgraph( std::string filename );
  void insert();
  void insert( std::string, std::string, dist, dist );
  void insert_edge(std::string, std::string,dist);

  void nodedump(); // Print all node keys

  dist astar( Node * start, Node * end, bool print );
  dist tvsida_star( Node * start, Node * end, dist distance );

  Node * get( std::string );

private:
  std::map<std::string, Node*> nodes;
};
#endif