/home/slemaign/softs-local/BioMove3D-git/planner/dfs/include/p3d_dfs.h

#ifndef __P3DDFS_H__
#define __P3DDFS_H__


class Dfs {
  public:
    Dfs();
    virtual ~Dfs();
    virtual void *p3d_dfs(void* graph, void* node) = 0;
  protected:
    virtual void deleteNodeList(void) = 0;
    virtual void initGraph(void* graph) = 0;
    virtual void setDiscovered(void* node, bool value) = 0;
    virtual bool getDiscovered(void* node) = 0;
    virtual void setProceeded(void* node, bool value) = 0;
    virtual bool getProceeded(void* node) = 0;
    virtual void processNode(void* node) = 0;
    virtual void processEdge(void* edge, int id) = 0;
    virtual int getNodeNbEdges(void* node) = 0;
    virtual void* getEdgeNode(void* node, int id) = 0;
    virtual bool validEdge(void* edge, int id) = 0;
    void deepFirstSearch(void* graph, void* node);
    void* _listNode;
};

#endif