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

Functor wrapper for hopcroft_karp_matching. More...

#include <tpl_bipartite.H>

Public Member Functions
void	operator() (const GT &g, DynDlist< typename GT::Arc * > &matching)
	Computes the maximum matching using Hopcroft-Karp.

Detailed Description

template<class GT, class SA = Dft_Show_Arc<GT>>
class Aleph::Hopcroft_Karp_Matching< GT, SA >

Functor wrapper for hopcroft_karp_matching.

Template Parameters

GT	the graph type.
SA	arc filter (default: Dft_Show_Arc<GT>).

Definition at line 540 of file tpl_bipartite.H.

Member Function Documentation

operator()()

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

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

inline

Computes the maximum matching using Hopcroft-Karp.

Parameters

[in]	g	the bipartite graph.
[out]	matching	list of arcs forming the maximum matching.

Exceptions

domain_error

if the graph is not bipartite.

Definition at line 549 of file tpl_bipartite.H.

References Aleph::maps().

---

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

• tpl_bipartite.H