oln::topo::tarjan::tarjan_set< I, aux_data_type > Struct Template Reference

#include <union.hh>

Inheritance diagram for oln::topo::tarjan::tarjan_set< I, aux_data_type >:

[legend]Collaboration diagram for oln::topo::tarjan::tarjan_set< I, aux_data_type >:

[legend]List of all members.

Public Types
typedef mlc::exact< I >::ret::point_type	point_type
typedef mlc::exact< I >::ret::value_type	data_type
typedef oln::mute< I >::ret	image_type
typedef mute< I, point_type >::ret	ima_parent_type
typedef mute< I, aux_data_type >::ret	ima_aux_data_type
Public Member Functions
	tarjan_set (const image_type &ima)
void	make_set (const point_type &x)
void	link (const point_type &x, const point_type &y)
unsigned int	attribute (const point_type &x)
bool	equiv (const point_type &x, const point_type &y)
void	uni (const point_type &n, const point_type &p)
const point_type &	find_root (const point_type &x)
const point_type &	sure_find_root (const point_type &x)
const bool	is_root (const point_type &x)
Static Public Member Functions
const point_type &	active ()
const point_type &	inactive ()
Public Attributes
const image_type &	input
ima_parent_type	parent
ima_aux_data_type	aux_data

---

Detailed Description

template<class I, class aux_data_type>
struct oln::topo::tarjan::tarjan_set< I, aux_data_type >

Tarjan set.

Todo:

FIXME: Obsolete since only obsolete::flat_zone use it.

Definition at line 49 of file union.hh.

---

The documentation for this struct was generated from the following file:

• union.hh

---