capd::graph::ComputeConnectedComponentsOfGridGraph< GridGraph > Class Template Reference

#include <capd/graph/ComputeConnectedComponentsOfGridGraph.h>

Public Types
typedef GridGraph::Id	Id
typedef size_t	VertexIndex
typedef std::vector< Id >	Parent
typedef std::vector< VertexIndex >	Rank
typedef homAux::ConnectedComponents< Parent >	ConnectedComponents
typedef ConnectedComponents	result_type

Public Member Functions
	ComputeConnectedComponentsOfGridGraph (GridGraph &gridGraph)
result_type	operator() ()

Member Typedef Documentation

template<typename GridGraph >

typedef homAux::ConnectedComponents<Parent> capd::graph::ComputeConnectedComponentsOfGridGraph< GridGraph >::ConnectedComponents

template<typename GridGraph >

typedef GridGraph::Id capd::graph::ComputeConnectedComponentsOfGridGraph< GridGraph >::Id

template<typename GridGraph >

typedef std::vector<Id> capd::graph::ComputeConnectedComponentsOfGridGraph< GridGraph >::Parent

template<typename GridGraph >

typedef std::vector<VertexIndex> capd::graph::ComputeConnectedComponentsOfGridGraph< GridGraph >::Rank

template<typename GridGraph >

typedef ConnectedComponents capd::graph::ComputeConnectedComponentsOfGridGraph< GridGraph >::result_type

template<typename GridGraph >

typedef size_t capd::graph::ComputeConnectedComponentsOfGridGraph< GridGraph >::VertexIndex

Constructor & Destructor Documentation

template<typename GridGraph >

capd::graph::ComputeConnectedComponentsOfGridGraph< GridGraph >::ComputeConnectedComponentsOfGridGraph ( GridGraph &  gridGraph )

inlineexplicit

Member Function Documentation

template<typename GridGraph >

result_type capd::graph::ComputeConnectedComponentsOfGridGraph< GridGraph >::operator() ( )

inline