Graph-Matching

Graph::Matching is a Perl module for computing maximum weight matchings
in general graphs.

Maximum matching is a problem in mathematical graph theory.  This package
implements a routine which computes maximum weight matchings in a general
graphs in time O(number_of_nodes ** 3).

This package is not specifically related to the Graph package from CPAN
by Jarkko Hietaniemi.  Although of course it is possible to use the matching
algorithm with instances of the Graph class.


INSTALLATION

To install this module, run the following commands:

    perl Makefile.PL
    make
    make test
    make install


SUPPORT AND DOCUMENTATION

After installing, you can find documentation for this module with the
perldoc command.

    perldoc Graph::Matching


COPYRIGHT AND LICENCE

Copyright (C) 2008 Joris van Rantwijk

This program is free software; you can redistribute it and/or modify it
under the same terms as Perl itself.