Generated on Wed Mar 19 07:30:04 2008 for Gecode by doxygen 1.5.5

matching.icc File Reference

(Revision: 5219)

Go to the source code of this file.

Namespaces

namespace  Gecode
namespace  Gecode::Int
namespace  Gecode::Int::Sorted

Functions

template<class View, class Tuple, bool Perm>
bool Gecode::Int::Sorted::glover (Space *, 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::Sorted::revglover (Space *, ViewArray< Tuple > &xz, ViewArray< View > &y, int tau[], int phiprime[], OfflineMinItem sequence[], int vertices[])
 Symmetric glover function for the upper domain bounds.