Graph-ChuLiuEdmonds

This module implements Chu-Liu-Edmonds algorithm for finding minimum spanning trees (MSTs) in a directed graph. It uses the module Graph::Directed to represent weighted directed graphs.

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::ChuLiuEdmonds

You can also look for information at:

Search CPAN

http://search.cpan.org/dist/Graph-ChuLiuEdmonds

CPAN Request Tracker:

http://rt.cpan.org/NoAuth/Bugs.html?Dist=Graph-ChuLiuEdmonds

AnnoCPAN, annotated CPAN documentation:

http://annocpan.org/dist/Graph-ChuLiuEdmonds

CPAN Ratings:

http://cpanratings.perl.org/d/Graph-ChuLiuEdmonds

ACKNOWLEDGEMENTS

The development of this module was supported by grant GA AV ÈR 1ET101120503.

COPYRIGHT AND LICENCE

Copyright (C) 2008 Petr Pajas

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