andres::graph::ComponentsByPartition< GRAPH > Struct Template Reference

Connected component labeling using disjoint sets (labels start at 0). More...

#include <components.hxx>

Public Types
typedef GRAPH	Graph

Public Member Functions
	ComponentsByPartition ()
std::size_t	build (const Graph &)
template<class SUBGRAPH_MASK >
std::size_t	build (const Graph &, const SUBGRAPH_MASK &)
bool	areConnected (const std::size_t, const std::size_t) const

Public Attributes
andres::Partition< std::size_t >	partition_

Detailed Description

template<class GRAPH>
struct andres::graph::ComponentsByPartition< GRAPH >

Connected component labeling using disjoint sets (labels start at 0).

Definition at line 33 of file components.hxx.

Member Typedef Documentation

template<class GRAPH >

typedef GRAPH andres::graph::ComponentsByPartition< GRAPH >::Graph

Definition at line 34 of file components.hxx.

Constructor & Destructor Documentation

template<class GRAPH >

andres::graph::ComponentsByPartition< GRAPH >::ComponentsByPartition ( )

inline

Definition at line 145 of file components.hxx.

Member Function Documentation

template<class GRAPH >

bool andres::graph::ComponentsByPartition< GRAPH >::areConnected ( const std::size_t  vertex0, const std::size_t  vertex1  ) const

inline

Definition at line 179 of file components.hxx.

template<class GRAPH >

std::size_t andres::graph::ComponentsByPartition< GRAPH >::build ( const Graph &  graph )

inline

Definition at line 151 of file components.hxx.

template<class GRAPH >

template<class SUBGRAPH_MASK >

std::size_t andres::graph::ComponentsByPartition< GRAPH >::build ( const Graph &  graph, const SUBGRAPH_MASK &  mask  )

inline

Definition at line 160 of file components.hxx.

Member Data Documentation

template<class GRAPH >

andres::Partition<std::size_t> andres::graph::ComponentsByPartition< GRAPH >::partition_

Definition at line 42 of file components.hxx.