#ifndef _GRAPH_H
#define _GRAPH_H

#ifdef DEBUG
void printMap(string mapName, nodePair **map, int N);
#endif

void floyd(std::vector< std::vector<nodePair> > &map, int N);
void policeFloyd(std::vector< std::vector<nodePair> > &carMap, std::vector< std::vector<nodePair> > &footMap, int N, int hq);
void makeMatrix(std::vector<std::vector<int> > &listmap, std::vector< std::vector<nodePair> > &map, int N);
bool safePath(std::vector< std::vector<nodePair> > &robberMap, 
              std::vector< std::vector<nodePair> > &carMap, 
	      std::vector< std::vector<nodePair> > &footMap,
    int curPos, int dest, copsInfo cops, int &firstNode, int depth = 0);
int avoidPolicePath(std::vector< std::vector<nodePair> > &robberMap, 
                    std::vector< std::vector<nodePair> > &carMap, 
	            std::vector< std::vector<nodePair> > &footMap,
    int curPos, int dest, copsInfo cops, int &firstNode);
int interceptRobber(std::vector< std::vector<nodePair> > &robberMap, 
		    std::vector< std::vector<nodePair> > &copMap, int copPos,
    int robberPos, int target);
int findClearPath(int orig, std::vector<bool>& targets, World &w,
    std::vector<std::vector<int> > &map, std::vector<bool>& badNodes, 
    std::vector<int> &moveSeq, int numTries);
void markNodes(int center, std::vector<bool>&, 
    std::vector<std::vector<int> > &map, int range);
std::set<int> intersectNodes(std::set<int> &set1, std::set<int> &set2);
void markNodesSet(int center, std::set<int> &nodeMarks,
    std::vector<std::vector<int> > &map, int range);  
bool isNeighbour(int orig, std::set<int>& targets, World &w, 
        std::vector<std::vector<int> > &map);
#endif