GraphAlgorithm.h

Go to the documentation of this file.

/*
 *  GraphAlgorithm.h
 *  hog2
 *
 *  Created by Nathan Sturtevant on 9/30/07.
 *  Copyright 2007 __MyCompanyName__. All rights reserved.
 *
 */
 
#ifndef GRAPHALGORITHM_H
#define GRAPHALGORITHM_H
 
#include "GraphEnvironment.h"
#include "Graph.h"
#include <vector>
 
class GraphAlgorithm {
public:
        virtual ~GraphAlgorithm() {}
        virtual void GetPath(GraphEnvironment *env, Graph* _g, graphState from, graphState to, std::vector<graphState> &thePath) = 0;
 
        virtual uint64_t GetNodesExpanded() = 0;
        virtual uint64_t GetNodesTouched() = 0;
        virtual uint64_t GetNodesReopened() = 0;
 
        virtual double GetSolutionCost() = 0;
        virtual const char* GetName() = 0;
        virtual int GetSolutionEdges() = 0;
 
        virtual bool InitializeSearch(GraphEnvironment *env, Graph* g, graphState from, graphState to, std::vector<graphState> &thePath) = 0;
        virtual bool DoSingleSearchStep(std::vector<graphState> &thePath) = 0;
        virtual void OpenGLDraw() const = 0;
};
 
#endif