capd::graph::GridGraph< DIM, VertexValidatorT > Class Template Reference

#include <capd/graph/GridGraph.h>

Classes
struct	rebind

Public Types
typedef VertexValidatorT	VertexValidator
typedef boost::filtered_range< VertexValidator, const typename Base::Indexer::AllIndices >	Vertices
typedef homAux::MultiArrayIndexer< DIM >	Indexer
typedef Indexer::Index	Index
typedef Indexer::Coordinates	Coordinates
typedef Indexer::Value	Id
typedef std::pair< Vertex, Coordinates >	VertexPair
typedef homAux::SmallVector< Edge, NeighberhoodSize >	OutEdges
typedef homAux::SmallVector< int, NeighberhoodSize >	PrecomputedNeighboursDiff

Public Member Functions
template<typename Shape >
	GridGraph (const Shape &shape, VertexValidator vertexValidator)
template<typename OtherVertexValidator >
	GridGraph (const GridGraph< DIM, OtherVertexValidator > &other, VertexValidator vertexValidator)
template<typename OtherVertexValidator >
rebind< OtherVertexValidator >::type	changeValidator (OtherVertexValidator vertexValidator) const
Vertices	vertices () const
Base::OutEdges	edges (typename Base::Index v) const
template<typename Callback >
void	edges (typename Base::Index v, Callback cb) const
bool	isValid (const Vertex &v) const
void	forAllEdges (Callback cb) const
const Indexer &	indexer () const
size_t	size () const
View< NDims >::type	operator[] (const boost::detail::multi_array::index_gen< Indexer::DIM, NDims > &indices) const

Static Public Attributes
static const int	DIM
static const int	NeighberhoodSize

Protected Member Functions
OutEdges	vertexPairOutEdges (const VertexPair &v) const
void	edgesImpl (VertexPairs vertexPairs, Callback callback) const
void	computeNeighbours (Indices &indices, Callback callback) const

Protected Attributes
Indexer	_indexer
VertexValidatorT	_vertexValidator
Index	_maxVertex
PrecomputedNeighboursDiff	_precomputedNeighboursDiff
	CAPD_CLASS_LOGGER

Friends
template<int DIM2, typename OtherVertexValidator >
class	GridGraph

Member Typedef Documentation

typedef Indexer::Coordinates capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::Coordinates

inherited

typedef Indexer::Value capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::Id

inherited

typedef Indexer::Index capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::Index

inherited

typedef homAux::MultiArrayIndexer< DIM > capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::Indexer

inherited

typedef homAux::SmallVector<Edge, NeighberhoodSize> capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::OutEdges

inherited

typedef homAux::SmallVector<int, NeighberhoodSize> capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::PrecomputedNeighboursDiff

inherited

typedef std::pair<Vertex, Coordinates> capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::VertexPair

inherited

template<int DIM, typename VertexValidatorT >

typedef VertexValidatorT capd::graph::GridGraph< DIM, VertexValidatorT >::VertexValidator

template<int DIM, typename VertexValidatorT >

typedef boost::filtered_range< VertexValidator, const typename Base::Indexer::AllIndices> capd::graph::GridGraph< DIM, VertexValidatorT >::Vertices

Constructor & Destructor Documentation

template<int DIM, typename VertexValidatorT >

template<typename Shape >

capd::graph::GridGraph< DIM, VertexValidatorT >::GridGraph ( const Shape &  shape, VertexValidator  vertexValidator  )

inline

template<int DIM, typename VertexValidatorT >

template<typename OtherVertexValidator >

capd::graph::GridGraph< DIM, VertexValidatorT >::GridGraph ( const GridGraph< DIM, OtherVertexValidator > &  other, VertexValidator  vertexValidator  )

inline

Member Function Documentation

template<int DIM, typename VertexValidatorT >

template<typename OtherVertexValidator >

rebind<OtherVertexValidator>::type capd::graph::GridGraph< DIM, VertexValidatorT >::changeValidator ( OtherVertexValidator  vertexValidator ) const

inline

void capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::computeNeighbours ( Indices &  indices, Callback  callback  ) const

inlineprotectedinherited

template<int DIM, typename VertexValidatorT >

Base::OutEdges capd::graph::GridGraph< DIM, VertexValidatorT >::edges ( typename Base::Index  v ) const

inline

template<int DIM, typename VertexValidatorT >

template<typename Callback >

void capd::graph::GridGraph< DIM, VertexValidatorT >::edges ( typename Base::Index  v, Callback  cb  ) const

inline

void capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::edgesImpl ( VertexPairs  vertexPairs, Callback  callback  ) const

inlineprotectedinherited

void capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::forAllEdges ( Callback  cb ) const

inlineinherited

const Indexer& capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::indexer ( ) const

inlineinherited

bool capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::isValid ( const Vertex &  v ) const

inlineinherited

View<NDims>::type capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::operator[] ( const boost::detail::multi_array::index_gen< Indexer::DIM, NDims > &  indices ) const

inlineinherited

size_t capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::size ( ) const

inlineinherited

OutEdges capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::vertexPairOutEdges ( const VertexPair &  v ) const

inlineprotectedinherited

template<int DIM, typename VertexValidatorT >

Vertices capd::graph::GridGraph< DIM, VertexValidatorT >::vertices ( ) const

inline

Friends And Related Function Documentation

template<int DIM, typename VertexValidatorT >

template<int DIM2, typename OtherVertexValidator >

friend class GridGraph

friend

Member Data Documentation

Indexer capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::_indexer

protectedinherited

Index capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::_maxVertex

protectedinherited

PrecomputedNeighboursDiff capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::_precomputedNeighboursDiff

protectedinherited

VertexValidatorT capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::_vertexValidator

protectedinherited

capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::CAPD_CLASS_LOGGER

protectedinherited

const int capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::DIM

staticinherited

const int capd::graph::impl::GridGraphBase< homAux::MultiArrayIndexer< DIM > , VertexValidatorT , homAux::MultiArrayIndexer< DIM > ::DIM >::NeighberhoodSize

staticinherited