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<class GT, class 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 479 of file Blossom.H.

Constructor & Destructor Documentation

Compute_Maximum_Cardinality_General_Matching()

template<class GT , class 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 484 of file Blossom.H.

Member Function Documentation

operator()()

template<class GT , class 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 496 of file Blossom.H.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Compute_Maximum_Cardinality_General_Matching< GT, SA >::sa.

Member Data Documentation

sa

template<class GT , class SA = Dft_Show_Arc<GT>>

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

private

Definition at line 481 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