ug::TopologicalOrdering< TAlgebra, O_t > Class Template Reference

#include <topological_ordering.h>

Inheritance diagram for ug::TopologicalOrdering< TAlgebra, O_t >:

Public Types
typedef IOrderingAlgorithm< TAlgebra, O_t >	baseclass
typedef TAlgebra::matrix_type	M_t
typedef TAlgebra::vector_type	V_t
typedef boost::graph_traits< M_t >::vertex_descriptor	vd_t
Public Types inherited from ug::IOrderingAlgorithm< TAlgebra, O_t >
typedef TAlgebra::matrix_type	M_t
typedef TAlgebra::vector_type	V_t

Public Member Functions
void	check ()
SmartPtr< IOrderingAlgorithm< TAlgebra, O_t > >	clone ()
void	compute ()
void	init (M_t *, const O_t &)
void	init (M_t *, const V_t &, const O_t &)
void	init (M_t *A)
void	init (M_t *A, const V_t &)
virtual const char *	name () const
O_t &	ordering ()
	TopologicalOrdering ()
	TopologicalOrdering (const TopologicalOrdering< TAlgebra, O_t > &parent)
	clone constructor
Public Member Functions inherited from ug::IOrderingAlgorithm< TAlgebra, O_t >
virtual void	init (M_t *, const std::vector< size_t > &)=0
virtual void	init (M_t *, const V_t &, const std::vector< size_t > &)=0
	IOrderingAlgorithm ()
virtual	~IOrderingAlgorithm ()

Private Attributes
BidirectionalMatrix< M_t >	bidir
O_t	o

Member Typedef Documentation

baseclass

template<typename TAlgebra , typename O_t >

typedef IOrderingAlgorithm<TAlgebra, O_t> ug::TopologicalOrdering< TAlgebra, O_t >::baseclass

M_t

template<typename TAlgebra , typename O_t >

typedef TAlgebra::matrix_type ug::TopologicalOrdering< TAlgebra, O_t >::M_t

V_t

template<typename TAlgebra , typename O_t >

typedef TAlgebra::vector_type ug::TopologicalOrdering< TAlgebra, O_t >::V_t

vd_t

template<typename TAlgebra , typename O_t >

typedef boost::graph_traits<M_t>::vertex_descriptor ug::TopologicalOrdering< TAlgebra, O_t >::vd_t

Constructor & Destructor Documentation

TopologicalOrdering() [1/2]

template<typename TAlgebra , typename O_t >

ug::TopologicalOrdering< TAlgebra, O_t >::TopologicalOrdering ( )

inline

TopologicalOrdering() [2/2]

template<typename TAlgebra , typename O_t >

ug::TopologicalOrdering< TAlgebra, O_t >::TopologicalOrdering ( const TopologicalOrdering< TAlgebra, O_t > &  parent )

inline

clone constructor

Member Function Documentation

check()

template<typename TAlgebra , typename O_t >

void ug::TopologicalOrdering< TAlgebra, O_t >::check ( )

inlinevirtual

Implements ug::IOrderingAlgorithm< TAlgebra, O_t >.

References ug::is_permutation(), ug::TopologicalOrdering< TAlgebra, O_t >::name(), ug::TopologicalOrdering< TAlgebra, O_t >::o, and UG_COND_THROW.

Referenced by ug::TopologicalOrdering< TAlgebra, O_t >::compute().

clone()

template<typename TAlgebra , typename O_t >

SmartPtr< IOrderingAlgorithm< TAlgebra, O_t > > ug::TopologicalOrdering< TAlgebra, O_t >::clone ( )

inlinevirtual

Implements ug::IOrderingAlgorithm< TAlgebra, O_t >.

References make_sp().

compute()

template<typename TAlgebra , typename O_t >

void ug::TopologicalOrdering< TAlgebra, O_t >::compute ( )

inlinevirtual

Implements ug::IOrderingAlgorithm< TAlgebra, O_t >.

References ug::TopologicalOrdering< TAlgebra, O_t >::bidir, ug::TopologicalOrdering< TAlgebra, O_t >::check(), ug::TopologicalOrdering< TAlgebra, O_t >::o, and ug::topological_ordering_core_bidirectional().

init() [1/4]

template<typename TAlgebra , typename O_t >

void ug::TopologicalOrdering< TAlgebra, O_t >::init ( M_t *  , const O_t &    )

inline

References ug::TopologicalOrdering< TAlgebra, O_t >::name(), and UG_THROW.

init() [2/4]

template<typename TAlgebra , typename O_t >

void ug::TopologicalOrdering< TAlgebra, O_t >::init ( M_t *  , const V_t &  , const O_t &    )

inline

References ug::TopologicalOrdering< TAlgebra, O_t >::name(), and UG_THROW.

init() [3/4]

template<typename TAlgebra , typename O_t >

void ug::TopologicalOrdering< TAlgebra, O_t >::init ( M_t *  A )

inlinevirtual

Implements ug::IOrderingAlgorithm< TAlgebra, O_t >.

References ug::TopologicalOrdering< TAlgebra, O_t >::bidir, ug::TopologicalOrdering< TAlgebra, O_t >::name(), and UG_LOG.

init() [4/4]

template<typename TAlgebra , typename O_t >

void ug::TopologicalOrdering< TAlgebra, O_t >::init ( M_t *  A, const V_t &    )

inlinevirtual

Implements ug::IOrderingAlgorithm< TAlgebra, O_t >.

References init().

name()

template<typename TAlgebra , typename O_t >

virtual const char * ug::TopologicalOrdering< TAlgebra, O_t >::name ( ) const

inlinevirtual

Implements ug::IOrderingAlgorithm< TAlgebra, O_t >.

Referenced by ug::TopologicalOrdering< TAlgebra, O_t >::check(), ug::TopologicalOrdering< TAlgebra, O_t >::init(), ug::TopologicalOrdering< TAlgebra, O_t >::init(), and ug::TopologicalOrdering< TAlgebra, O_t >::init().

ordering()

template<typename TAlgebra , typename O_t >

O_t & ug::TopologicalOrdering< TAlgebra, O_t >::ordering ( )

inlinevirtual

Implements ug::IOrderingAlgorithm< TAlgebra, O_t >.

References ug::TopologicalOrdering< TAlgebra, O_t >::o.

Member Data Documentation

bidir

template<typename TAlgebra , typename O_t >

BidirectionalMatrix<M_t> ug::TopologicalOrdering< TAlgebra, O_t >::bidir

private

Referenced by ug::TopologicalOrdering< TAlgebra, O_t >::compute(), and ug::TopologicalOrdering< TAlgebra, O_t >::init().

o

template<typename TAlgebra , typename O_t >

O_t ug::TopologicalOrdering< TAlgebra, O_t >::o

private

Referenced by ug::TopologicalOrdering< TAlgebra, O_t >::check(), ug::TopologicalOrdering< TAlgebra, O_t >::compute(), and ug::TopologicalOrdering< TAlgebra, O_t >::ordering().

---

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

• ugbase/lib_algebra/ordering_strategies/algorithms/topological_ordering.h