CAPD RedHom Library
capd::homAux::ConnectedComponents< Parent > Struct Template Reference

#include <capd/graph/ConnectedComponents.h>

Public Types

typedef boost::range_value< Parent >::type Id
 

Public Member Functions

 ConnectedComponents (Parent &&parent)
 
size_t computeNumberOfComponents () const
 
Id operator[] (Id v) const
 

Static Public Attributes

static const Id INVALID = std::numeric_limits<Id>::max()
 

Member Typedef Documentation

template<typename Parent >
typedef boost::range_value<Parent>::type capd::homAux::ConnectedComponents< Parent >::Id

Constructor & Destructor Documentation

template<typename Parent >
capd::homAux::ConnectedComponents< Parent >::ConnectedComponents ( Parent &&  parent)
inlineexplicit

Member Function Documentation

template<typename Parent >
size_t capd::homAux::ConnectedComponents< Parent >::computeNumberOfComponents ( ) const
inline
template<typename Parent >
Id capd::homAux::ConnectedComponents< Parent >::operator[] ( Id  v) const
inline

Member Data Documentation

template<typename Parent >
const Id capd::homAux::ConnectedComponents< Parent >::INVALID = std::numeric_limits<Id>::max()
static