Public Types | Public Member Functions | Public Attributes

mln::graph::attribute::representative_t Struct Reference

Compute the representative vertex of every component in a graph. More...

#include <representative.hh>

List of all members.

Public Types

typedef util::array< unsigned > result
 Type of the computed value.

Public Member Functions

void added_to_queue (unsigned id)
void final ()
template<typename G >
void init (const Graph< G > &g)
void new_component_from_vertex (unsigned id)
void next_component ()
void process_vertex (unsigned)
bool to_be_queued (unsigned id)
bool to_be_treated (unsigned id)

Public Attributes

util::array< unsigned > data
util::array< bool > deja_vu_

Detailed Description

Compute the representative vertex of every component in a graph.

Returns:
An array with the representative for each component. Components are labeled from 0.

Definition at line 63 of file representative.hh.


Member Typedef Documentation

Type of the computed value.

Definition at line 66 of file representative.hh.


Member Function Documentation

void mln::graph::attribute::representative_t::added_to_queue ( unsigned  id  )  [inline]

Definition at line 91 of file representative.hh.

References deja_vu_.

void mln::graph::attribute::representative_t::final (  )  [inline]

Definition at line 99 of file representative.hh.

template<typename G >
void mln::graph::attribute::representative_t::init ( const Graph< G > &  g  )  [inline]
void mln::graph::attribute::representative_t::new_component_from_vertex ( unsigned  id  )  [inline]

Definition at line 79 of file representative.hh.

References mln::util::array< T >::append(), data, and deja_vu_.

void mln::graph::attribute::representative_t::next_component (  )  [inline]

Definition at line 96 of file representative.hh.

void mln::graph::attribute::representative_t::process_vertex ( unsigned   )  [inline]

Definition at line 85 of file representative.hh.

bool mln::graph::attribute::representative_t::to_be_queued ( unsigned  id  )  [inline]

Definition at line 88 of file representative.hh.

References deja_vu_.

bool mln::graph::attribute::representative_t::to_be_treated ( unsigned  id  )  [inline]

Definition at line 76 of file representative.hh.

References deja_vu_.


Member Data Documentation

Definition at line 103 of file representative.hh.

Referenced by init(), and new_component_from_vertex().