Default distance accessor for arc weights. More...

#include <tpl_graph_utils.H>

Public Types
typedef GT::Arc_Type	Distance_Type

Public Member Functions
Distance_Type &	operator() (typename GT::Arc *a) const

Distance_Type &	operator() (typename GT::Arc a, typename GT::Node ) const

Static Public Member Functions
static void	set_zero (typename GT::Arc *a)

Static Public Attributes
static const Distance_Type	Zero_Distance

static const Distance_Type	Max_Distance

Detailed Description

template<class GT>
class Aleph::Dft_Dist< GT >

Default distance accessor for arc weights.

Reads the arc "distance" directly from arc->get_info().

Note: Intended for numeric arc info types.

Definition at line 1948 of file tpl_graph_utils.H.

Member Typedef Documentation

◆ Distance_Type

template<class GT >

typedef GT::Arc_Type Aleph::Dft_Dist< GT >::Distance_Type

Definition at line 1952 of file tpl_graph_utils.H.

Member Function Documentation

◆ operator()() [1/2]

template<class GT >

Distance_Type & Aleph::Dft_Dist< GT >::operator() ( typename GT::Arc * a ) const

inline

Definition at line 1958 of file tpl_graph_utils.H.

References GTArcCommon< ArcInfo >::get_info().

◆ operator()() [2/2]

template<class GT >

Distance_Type & Aleph::Dft_Dist< GT >::operator()	(	typename GT::Arc *	a,
		typename GT::Node *
	)		const

inline

Definition at line 1963 of file tpl_graph_utils.H.

References GTArcCommon< ArcInfo >::get_info().

◆ set_zero()

template<class GT >

static void Aleph::Dft_Dist< GT >::set_zero ( typename GT::Arc * a )

inlinestatic

Definition at line 1968 of file tpl_graph_utils.H.

References GTArcCommon< ArcInfo >::get_info().

Member Data Documentation

◆ Max_Distance

template<class GT >

const Dft_Dist< GT >::Distance_Type Aleph::Dft_Dist< GT >::Max_Distance

static

Initial value:

=

numeric_limits<typename Dft_Dist<GT>::Distance_Type>::max()

max

__gmp_expr< typename __gmp_resolve_expr< T, V >::value_type, __gmp_binary_expr< __gmp_expr< T, U >, __gmp_expr< V, W >, __gmp_max_function > > max(const __gmp_expr< T, U > &expr1, const __gmp_expr< V, W > &expr2)

Definition gmpfrxx.h:4121

Aleph::blossom_maximum_cardinality_matching

size_t blossom_maximum_cardinality_matching(const GT &g, DynDlist< typename GT::Arc * > &matching, SA sa=SA())

Alias of compute_maximum_cardinality_general_matching().

Definition Blossom.H:466

Definition at line 1956 of file tpl_graph_utils.H.