Aleph::Compute_Maximum_Cardinality_General_Matching< GT, SA > Class Template Reference

Functor wrapper for maximum cardinality general matching. More...

#include <Blossom.H>

Public Member Functions
	Compute_Maximum_Cardinality_General_Matching (SA __sa=SA())
size_t	operator() (const GT &g, DynDlist< typename GT::Arc * > &matching)
	Computes a maximum matching.

Private Attributes
SA	sa_

Detailed Description

template<AlephGraph GT, ArcFilter< GT > SA = Dft_Show_Arc<GT>>
class Aleph::Compute_Maximum_Cardinality_General_Matching< GT, SA >

Functor wrapper for maximum cardinality general matching.

Template Parameters

GT	Graph type.
SA	Arc filter type.

Definition at line 481 of file Blossom.H.

Constructor & Destructor Documentation

Compute_Maximum_Cardinality_General_Matching()

template<AlephGraph GT, ArcFilter< GT > SA = Dft_Show_Arc<GT>>

Aleph::Compute_Maximum_Cardinality_General_Matching< GT, SA >::Compute_Maximum_Cardinality_General_Matching ( SA  __sa = SA() )

inlineexplicit

Definition at line 486 of file Blossom.H.

Member Function Documentation

operator()()

template<AlephGraph GT, ArcFilter< GT > SA = Dft_Show_Arc<GT>>

size_t Aleph::Compute_Maximum_Cardinality_General_Matching< GT, SA >::operator() ( const GT &  g, DynDlist< typename GT::Arc * > &  matching  )

inline

Computes a maximum matching.

Parameters

[in]	g	Undirected graph.
[out]	matching	Resulting matching arcs.

Returns

Cardinality of the matching.

Definition at line 497 of file Blossom.H.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::Compute_Maximum_Cardinality_General_Matching< GT, SA >::sa_.

Member Data Documentation

sa_

template<AlephGraph GT, ArcFilter< GT > SA = Dft_Show_Arc<GT>>

SA Aleph::Compute_Maximum_Cardinality_General_Matching< GT, SA >::sa_

private

Definition at line 483 of file Blossom.H.

Referenced by Aleph::Compute_Maximum_Cardinality_General_Matching< GT, SA >::operator()().

---

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

• Blossom.H