Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

Graph Algorithms


Detailed Description

This group describes the several graph algorithms implemented in LEMON.


Files

file  max_matching.h
 Maximum matching algorithm.

Modules

 General Graph Utilities
 This group describes some simple general graph utilities.

This group describes some simple general graph utilities.

 Path and Flow Algorithms
 This group describes the algorithms for finding paths and flows in graphs.
 Minimum Cost Spanning Tree Algorithms
 This group containes the algorithms for finding a minimum cost spanning tree in a graph.

Classes

class  MaxMatching
 Edmonds' alternating forest maximum matching algorithm. More...


Generated on Sat Aug 27 14:14:56 2005 for LEMON by  doxygen 1.4.4