mln::graph::attribute::card_t Struct Reference

Compute the cardinality of every component in a graph. More...

#include <card.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
unsigned	comp
util::array< unsigned >	data
util::array< bool >	deja_vu_

---

Detailed Description

Compute the cardinality of every component in a graph.

Returns:

An array with the cardinality for each component. Components are labeled from 0.

---

Member Typedef Documentation

typedef util::array<unsigned> mln::graph::attribute::card_t::result

Type of the computed value.

---

Member Function Documentation

void mln::graph::attribute::card_t::added_to_queue

(

unsigned

id

)

[inline]

References comp, data, and deja_vu_.

void mln::graph::attribute::card_t::final

(

)

[inline]

template<typename G >

void mln::graph::attribute::card_t::init

(

const Graph< G > &

g

)

[inline]

References comp, data, deja_vu_, mln::exact(), mln::util::array< T >::fill(), and mln::util::array< T >::resize().

void mln::graph::attribute::card_t::new_component_from_vertex

(

unsigned

id

)

[inline]

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

void mln::graph::attribute::card_t::next_component

(

)

[inline]

References comp.

void mln::graph::attribute::card_t::process_vertex

(

unsigned

)

[inline]

bool mln::graph::attribute::card_t::to_be_queued

(

unsigned

id

)

[inline]

References deja_vu_.

bool mln::graph::attribute::card_t::to_be_treated

(

unsigned

id

)

[inline]

References deja_vu_.

---

Member Data Documentation

unsigned mln::graph::attribute::card_t::comp

Referenced by added_to_queue(), init(), and next_component().

util::array<unsigned> mln::graph::attribute::card_t::data

Referenced by added_to_queue(), init(), and new_component_from_vertex().

util::array<bool> mln::graph::attribute::card_t::deja_vu_

Referenced by added_to_queue(), init(), new_component_from_vertex(), to_be_queued(), and to_be_treated().