MWMechanics::PathgridGraph Class Reference

#include <pathgrid.hpp>

Collaboration diagram for MWMechanics::PathgridGraph:

Classes
struct	ConnectedPoint
struct	Node

Public Member Functions
	PathgridGraph (const MWWorld::CellStore *cell)
bool	load (const MWWorld::CellStore *cell)
const ESM::Pathgrid *	getPathgrid () const
bool	isPointConnected (const int start, const int end) const
void	getNeighbouringPoints (const int index, ESM::Pathgrid::PointList &nodes) const
std::list< ESM::Pathgrid::Point >	aStarSearch (const int start, const int end) const

Private Types
typedef std::pair< int, int >	VPair

Private Member Functions
void	recursiveStrongConnect (int v)
void	buildConnectedPoints ()

Private Attributes
const ESM::Cell *	mCell
const ESM::Pathgrid *	mPathgrid
bool	mIsExterior
std::vector< Node >	mGraph
bool	mIsGraphConstructed
int	mSCCId
int	mSCCIndex
std::vector< int >	mSCCStack
std::vector< VPair >	mSCCPoint

Member Typedef Documentation

typedef std::pair<int, int> MWMechanics::PathgridGraph::VPair

private

Constructor & Destructor Documentation

MWMechanics::PathgridGraph::PathgridGraph

(

const MWWorld::CellStore *

cell

)

Here is the call graph for this function:

Member Function Documentation

std::list< ESM::Pathgrid::Point > MWMechanics::PathgridGraph::aStarSearch	(	const int	start,
		const int	end
	)		const

Here is the call graph for this function:

Here is the caller graph for this function:

void MWMechanics::PathgridGraph::buildConnectedPoints ( )

private

Here is the call graph for this function:

Here is the caller graph for this function:

void MWMechanics::PathgridGraph::getNeighbouringPoints	(	const int	index,
		ESM::Pathgrid::PointList &	nodes
	)		const

Here is the caller graph for this function:

const ESM::Pathgrid * MWMechanics::PathgridGraph::getPathgrid

(

)

const

Here is the caller graph for this function:

bool MWMechanics::PathgridGraph::isPointConnected	(	const int	start,
		const int	end
	)		const

Here is the caller graph for this function:

bool MWMechanics::PathgridGraph::load

(

const MWWorld::CellStore *

cell

)

Here is the call graph for this function:

Here is the caller graph for this function:

void MWMechanics::PathgridGraph::recursiveStrongConnect ( int  v )

private

Here is the caller graph for this function:

Member Data Documentation

const ESM::Cell* MWMechanics::PathgridGraph::mCell

private

std::vector<Node> MWMechanics::PathgridGraph::mGraph

private

bool MWMechanics::PathgridGraph::mIsExterior

private

bool MWMechanics::PathgridGraph::mIsGraphConstructed

private

const ESM::Pathgrid* MWMechanics::PathgridGraph::mPathgrid

private

int MWMechanics::PathgridGraph::mSCCId

private

int MWMechanics::PathgridGraph::mSCCIndex

private

std::vector<VPair> MWMechanics::PathgridGraph::mSCCPoint

private

std::vector<int> MWMechanics::PathgridGraph::mSCCStack

private

---

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

• /home/travis/build/elsid/openmw/apps/openmw/mwmechanics/pathgrid.hpp
• /home/travis/build/elsid/openmw/apps/openmw/mwmechanics/pathgrid.cpp