HOG2: MeroB Class Reference

HOG2

#include <MeroB.h>

Inheritance diagram for MeroB:

Inheritance graph

[legend]

Collaboration diagram for MeroB:

Collaboration graph

[legend]

Public Member Functions
	MeroB ()

	MeroB (unsigned int v)

void	SetVersion (unsigned int v)

virtual	~MeroB ()

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

void	SetHeuristic (Heuristic< graphState > *heur)

virtual double	GetSolutionCost ()

virtual const char *	GetName ()

virtual int	GetSolutionEdges ()

uint64_t	GetNodesExpanded ()

uint64_t	GetNodesTouched ()

uint64_t	GetNodesReopened ()

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

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

bool	DoSingleStepA (std::vector< graphState > &thePath)

bool	DoSingleStepB (std::vector< graphState > &thePath)

bool	DoSingleStepBP (std::vector< graphState > &thePath)

void	ExtractPathToStart (graphState goalNode, std::vector< graphState > &thePath)

void	OpenGLDraw () const

void	DrawText (double x, double y, double z, float r, float g, float b, char *str)

void	DrawEdge (unsigned int from, unsigned int to, double weight)

Public Member Functions inherited from GraphAlgorithm
virtual	~GraphAlgorithm ()

Private Attributes
Heuristic< graphState > *	heuristic

unsigned int	verID

double	F

uint64_t	nodesExpanded

uint64_t	nodesTouched

std::vector< graphState >	neighbors

graphState	goal

graphState	start

GraphEnvironment *	env

MeroBUtil::PQueue	openQueue

MeroBUtil::NodeLookupTable	closedList

MeroBUtil::GQueue	FCache

Graph *	g

Detailed Description

Definition at line 245 of file MeroB.h.

Constructor & Destructor Documentation

◆ MeroB() [1/2]

MeroB::MeroB ( )

inline

Definition at line 247 of file MeroB.h.

References heuristic, MB_A, and verID.

◆ MeroB() [2/2]

MeroB::MeroB ( unsigned int v )

inline

Definition at line 248 of file MeroB.h.

References verID.

◆ ~MeroB()

virtual MeroB::~MeroB ( )

inlinevirtual

Definition at line 250 of file MeroB.h.

Member Function Documentation

◆ DoSingleSearchStep()

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

virtual

Implements GraphAlgorithm.

Definition at line 57 of file MeroB.cpp.

References DoSingleStepA(), DoSingleStepB(), DoSingleStepBP(), MB_B, MB_BP, and verID.

Referenced by GetPath().

◆ DoSingleStepA()

bool MeroB::DoSingleStepA ( std::vector< graphState > & thePath )

Definition at line 70 of file MeroB.cpp.

References OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::Add(), closedList, MeroBUtil::SearchNode::copy(), MeroBUtil::SearchNode::currNode, OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::DecreaseKey(), env, ExtractPathToStart(), MeroBUtil::SearchNode::fCost, fgreater(), OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::find(), MeroBUtil::SearchNode::gCost, GraphEnvironment::GCost(), GraphEnvironment::GetSuccessors(), goal, GraphEnvironment::GoalTest(), Heuristic< state >::HCost(), heuristic, OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::IsIn(), neighbors, nodesExpanded, nodesTouched, openQueue, OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::Remove(), OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::reset(), OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::size(), and verbose.

Referenced by DoSingleSearchStep().

◆ DoSingleStepB()

bool MeroB::DoSingleStepB ( std::vector< graphState > & thePath )

Definition at line 180 of file MeroB.cpp.

References OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::Add(), closedList, MeroBUtil::SearchNode::copy(), MeroBUtil::SearchNode::currNode, OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::DecreaseKey(), env, ExtractPathToStart(), F, FCache, MeroBUtil::SearchNode::fCost, fgreater(), OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::find(), fless(), MeroBUtil::SearchNode::gCost, GraphEnvironment::GCost(), GraphEnvironment::GetSuccessors(), goal, GraphEnvironment::GoalTest(), Heuristic< state >::HCost(), heuristic, OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::IsIn(), neighbors, nodesExpanded, nodesTouched, openQueue, OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::Remove(), OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::reset(), OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::size(), OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::top(), and verbose.

Referenced by DoSingleSearchStep().

◆ DoSingleStepBP()

bool MeroB::DoSingleStepBP ( std::vector< graphState > & thePath )

Definition at line 329 of file MeroB.cpp.

References OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::Add(), closedList, MeroBUtil::SearchNode::copy(), MeroBUtil::SearchNode::currNode, OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::DecreaseKey(), env, ExtractPathToStart(), F, FCache, MeroBUtil::SearchNode::fCost, fgreater(), OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::find(), fless(), MeroBUtil::SearchNode::gCost, GraphEnvironment::GCost(), GraphEnvironment::GetSuccessors(), goal, GraphEnvironment::GoalTest(), Heuristic< state >::HCost(), heuristic, OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::IncreaseKey(), OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::IsIn(), max, min(), neighbors, nodesExpanded, nodesTouched, openQueue, OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::Remove(), OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::reset(), OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::size(), OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::top(), and verbose.

Referenced by DoSingleSearchStep().

◆ DrawEdge()

void MeroB::DrawEdge	(	unsigned int	from,
		unsigned int	to,
		double	weight
	)

Definition at line 694 of file MeroB.cpp.

References DrawText(), g, MeroBUtil::graphGenerator::GetLoc(), and Graph::GetNode().

◆ DrawText()

void MeroB::DrawText	(	double	x,
		double	y,
		double	z,
		float	r,
		float	g,
		float	b,
		char *	str
	)

Definition at line 673 of file MeroB.cpp.

Referenced by DrawEdge().

◆ ExtractPathToStart()

void MeroB::ExtractPathToStart	(	graphState	goalNode,
		std::vector< graphState > &	thePath
	)

Definition at line 550 of file MeroB.cpp.

References closedList, MeroBUtil::SearchNode::currNode, OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::find(), openQueue, and MeroBUtil::SearchNode::prevNode.

Referenced by DoSingleStepA(), DoSingleStepB(), and DoSingleStepBP().

◆ GetName()

virtual const char* MeroB::GetName ( )

inlinevirtual

Implements GraphAlgorithm.

Definition at line 254 of file MeroB.h.

◆ GetNodesExpanded()

uint64_t MeroB::GetNodesExpanded ( )

inlinevirtual

Implements GraphAlgorithm.

Definition at line 258 of file MeroB.h.

References nodesExpanded.

Referenced by GetPath().

◆ GetNodesReopened()

uint64_t MeroB::GetNodesReopened ( )

inlinevirtual

Implements GraphAlgorithm.

Definition at line 260 of file MeroB.h.

◆ GetNodesTouched()

uint64_t MeroB::GetNodesTouched ( )

inlinevirtual

Implements GraphAlgorithm.

Definition at line 259 of file MeroB.h.

References nodesTouched.

Referenced by GetPath().

◆ GetPath()

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

virtual

Implements GraphAlgorithm.

Definition at line 15 of file MeroB.cpp.

References DoSingleSearchStep(), GetNodesExpanded(), GetNodesTouched(), InitializeSearch(), and verbose.

◆ GetSolutionCost()

virtual double MeroB::GetSolutionCost ( )

inlinevirtual

Implements GraphAlgorithm.

Definition at line 253 of file MeroB.h.

◆ GetSolutionEdges()

virtual int MeroB::GetSolutionEdges ( )

inlinevirtual

Implements GraphAlgorithm.

Definition at line 255 of file MeroB.h.

◆ InitializeSearch()

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

virtual

Implements GraphAlgorithm.

Definition at line 27 of file MeroB.cpp.

References OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::Add(), closedList, env, F, FCache, g, goal, Heuristic< state >::HCost(), heuristic, nodesExpanded, nodesTouched, openQueue, OpenClosedList< OBJ, HashKey, EqKey, CmpKey >::reset(), start, and UINT32_MAX.

Referenced by GetPath().

◆ OpenGLDraw()

void MeroB::OpenGLDraw ( ) const

virtual

Implements GraphAlgorithm.

Definition at line 574 of file MeroB.cpp.

◆ SetHeuristic()

void MeroB::SetHeuristic ( Heuristic< graphState > * heur )

inline

Definition at line 252 of file MeroB.h.

References heuristic.

◆ SetVersion()

void MeroB::SetVersion ( unsigned int v )

inline

Definition at line 249 of file MeroB.h.

References verID.

Member Data Documentation

◆ closedList

MeroBUtil::NodeLookupTable MeroB::closedList

private

Definition at line 282 of file MeroB.h.

Referenced by DoSingleStepA(), DoSingleStepB(), DoSingleStepBP(), ExtractPathToStart(), and InitializeSearch().

◆ env

GraphEnvironment* MeroB::env

private

Definition at line 280 of file MeroB.h.

Referenced by DoSingleStepA(), DoSingleStepB(), DoSingleStepBP(), and InitializeSearch().

◆ F

double MeroB::F

private

Definition at line 276 of file MeroB.h.

Referenced by DoSingleStepB(), DoSingleStepBP(), and InitializeSearch().

◆ FCache

MeroBUtil::GQueue MeroB::FCache

private

Definition at line 283 of file MeroB.h.

Referenced by DoSingleStepB(), DoSingleStepBP(), and InitializeSearch().

◆ g

Graph* MeroB::g

private

Definition at line 285 of file MeroB.h.

Referenced by DrawEdge(), and InitializeSearch().

◆ goal

graphState MeroB::goal

private

Definition at line 279 of file MeroB.h.

Referenced by DoSingleStepA(), DoSingleStepB(), DoSingleStepBP(), and InitializeSearch().

◆ heuristic

Heuristic<graphState>* MeroB::heuristic

private

Definition at line 274 of file MeroB.h.

Referenced by DoSingleStepA(), DoSingleStepB(), DoSingleStepBP(), InitializeSearch(), MeroB(), and SetHeuristic().

◆ neighbors

std::vector<graphState> MeroB::neighbors

private

Definition at line 278 of file MeroB.h.

Referenced by DoSingleStepA(), DoSingleStepB(), and DoSingleStepBP().

◆ nodesExpanded

uint64_t MeroB::nodesExpanded

private

Definition at line 277 of file MeroB.h.

Referenced by DoSingleStepA(), DoSingleStepB(), DoSingleStepBP(), GetNodesExpanded(), and InitializeSearch().

◆ nodesTouched

uint64_t MeroB::nodesTouched

private

Definition at line 277 of file MeroB.h.

Referenced by DoSingleStepA(), DoSingleStepB(), DoSingleStepBP(), GetNodesTouched(), and InitializeSearch().

◆ openQueue

MeroBUtil::PQueue MeroB::openQueue

private

Definition at line 281 of file MeroB.h.

Referenced by DoSingleStepA(), DoSingleStepB(), DoSingleStepBP(), ExtractPathToStart(), and InitializeSearch().

◆ start

graphState MeroB::start

private

Definition at line 279 of file MeroB.h.

Referenced by InitializeSearch().

◆ verID

unsigned int MeroB::verID

private

Definition at line 275 of file MeroB.h.

Referenced by DoSingleSearchStep(), MeroB(), and SetVersion().

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

/home/sturtevant/nightly/hog2/graphalgorithms/MeroB.h
/home/sturtevant/nightly/hog2/graphalgorithms/MeroB.cpp