matching.icc File Reference
(Revision: 3512)
Go to the source code of this file.
Namespaces | |
| namespace | Gecode |
| namespace | Gecode::Int |
| namespace | Gecode::Int::Sortedness |
Functions | |
| template<class View, class Tuple, bool Perm> | |
| bool | Gecode::Int::Sortedness::glover (Space *home, ViewArray< Tuple > &xz, ViewArray< View > &y, int tau[], int phi[], OfflineMinItem sequence[], int vertices[]) |
| Glover's maximum matching in a bipartite graph. | |
| template<class View, class Tuple, bool Perm> | |
| bool | Gecode::Int::Sortedness::revglover (Space *home, ViewArray< Tuple > &xz, ViewArray< View > &y, int tau[], int phiprime[], OfflineMinItem sequence[], int vertices[]) |
| Symmetric glover function for the upper domain bounds. | |