Aleph::min_mean_cycle_detail Namespace Reference

Classes
struct	Incoming_Arc

Functions
template<AlephGraph GT, ArcDistance< GT > Distance, ArcFilter< GT > SA>
void	validate_weights (const GT &g, Distance distance, SA sa)
template<typename Cost_Type >
void	validate_finite_accumulator (const Cost_Type &value, const char *context)

Function Documentation

validate_finite_accumulator()

template<typename Cost_Type >

void Aleph::min_mean_cycle_detail::validate_finite_accumulator	(	const Cost_Type &	value,
		const char *	context
	)

Definition at line 150 of file Min_Mean_Cycle.H.

References ah_domain_error_if, Aleph::blossom_maximum_cardinality_matching(), and value.

Referenced by Aleph::karp_minimum_mean_cycle(), and Aleph::karp_minimum_mean_cycle_value().

validate_weights()

template<AlephGraph GT, ArcDistance< GT > Distance, ArcFilter< GT > SA>

void Aleph::min_mean_cycle_detail::validate_weights	(	const GT &	g,
		Distance	distance,
		SA	sa
	)

Definition at line 129 of file Min_Mean_Cycle.H.

References ah_domain_error_if, Aleph::blossom_maximum_cardinality_matching(), Aleph::Filter_Iterator< Container, It, Show_Item >::next_ne(), and w.

Referenced by Aleph::karp_minimum_mean_cycle(), and Aleph::karp_minimum_mean_cycle_value().