GraphAlgorithm Class Reference

#include <GraphAlgorithm.h>

Inheritance diagram for GraphAlgorithm:

Public Member Functions
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

Detailed Description

Definition at line 17 of file GraphAlgorithm.h.

Constructor & Destructor Documentation

~GraphAlgorithm()

virtual GraphAlgorithm::~GraphAlgorithm ( )

inlinevirtual

Definition at line 19 of file GraphAlgorithm.h.

Member Function Documentation

DoSingleSearchStep()

virtual bool GraphAlgorithm::DoSingleSearchStep ( std::vector< graphState > &  thePath )

pure virtual

Implemented in Prop, MeroB, and AStarDelay.

GetName()

virtual const char* GraphAlgorithm::GetName ( )

pure virtual

Implemented in Prop, MeroB, and AStarDelay.

GetNodesExpanded()

virtual uint64_t GraphAlgorithm::GetNodesExpanded ( )

pure virtual

Implemented in Prop, MeroB, and AStarDelay.

GetNodesReopened()

virtual uint64_t GraphAlgorithm::GetNodesReopened ( )

pure virtual

Implemented in Prop, MeroB, and AStarDelay.

GetNodesTouched()

virtual uint64_t GraphAlgorithm::GetNodesTouched ( )

pure virtual

Implemented in Prop, MeroB, and AStarDelay.

GetPath()

virtual void GraphAlgorithm::GetPath ( GraphEnvironment *  env, Graph *  _g, graphState  from, graphState  to, std::vector< graphState > &  thePath  )

pure virtual

Implemented in Prop, MeroB, and AStarDelay.

GetSolutionCost()

virtual double GraphAlgorithm::GetSolutionCost ( )

pure virtual

Implemented in Prop, MeroB, and AStarDelay.

GetSolutionEdges()

virtual int GraphAlgorithm::GetSolutionEdges ( )

pure virtual

Implemented in Prop, MeroB, and AStarDelay.

InitializeSearch()

virtual bool GraphAlgorithm::InitializeSearch ( GraphEnvironment *  env, Graph *  g, graphState  from, graphState  to, std::vector< graphState > &  thePath  )

pure virtual

Implemented in MeroB, AStarDelay, and Prop.

OpenGLDraw()

virtual void GraphAlgorithm::OpenGLDraw ( ) const

pure virtual

Implemented in Prop, MeroB, and AStarDelay.

---

The documentation for this class was generated from the following file:

• /home/sturtevant/nightly/hog2/graphalgorithms/GraphAlgorithm.h