Generated on Sat Feb 7 2015 02:01:34 for Gecode by doxygen 1.8.9.1
matching.hpp File Reference

(Revision: 9692)

Go to the source code of this file.

Namespaces

 Gecode
 Gecode toplevel namespace
 
 Gecode::Int
 Finite domain integers.
 
 Gecode::Int::Sorted
 Sorted propagators
 

Functions

template<class View >
bool Gecode::Int::Sorted::glover (ViewArray< View > &x, ViewArray< View > &y, int tau[], int phi[], OfflineMinItem sequence[], int vertices[])
 Glover's maximum matching in a bipartite graph. More...
 
template<class View >
bool Gecode::Int::Sorted::revglover (ViewArray< View > &x, ViewArray< View > &y, int tau[], int phiprime[], OfflineMinItem sequence[], int vertices[])
 Symmetric glover function for the upper domain bounds. More...