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

Connected component labeling by breadth-first-search (labels start at 0). More...

#include <components.hxx>

Public Types
typedef GRAPH	Graph

Public Member Functions
	ComponentsBySearch ()
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
std::vector< std::size_t >	labels_

Detailed Description

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

Connected component labeling by breadth-first-search (labels start at 0).

Definition at line 19 of file components.hxx.

Member Typedef Documentation

template<class GRAPH>

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

Definition at line 20 of file components.hxx.

Constructor & Destructor Documentation

template<class GRAPH >

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

inline

Definition at line 111 of file components.hxx.

Member Function Documentation

template<class GRAPH >

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

inline

Definition at line 136 of file components.hxx.

template<class GRAPH >

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

inline

Definition at line 117 of file components.hxx.

template<class GRAPH >

template<class SUBGRAPH_MASK >

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

inline

Definition at line 126 of file components.hxx.

Member Data Documentation

template<class GRAPH>

std::vector<std::size_t> andres::graph::ComponentsBySearch< GRAPH >::labels_

Definition at line 28 of file components.hxx.