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

preflow.h File Reference


Detailed Description

Implementation of the preflow algorithm.

#include <vector>
#include <queue>
#include <lemon/invalid.h>
#include <lemon/maps.h>
#include <lemon/graph_utils.h>

Go to the source code of this file.

Namespaces

namespace  lemon

Classes

class  Preflow
 Preflow algorithms class. More...

Functions

template<class GR, class CM, class FM>
Preflow< GR, typename CM::Value,
CM, FM > 
lemon::preflow (const GR &g, typename GR::Node source, typename GR::Node target, const CM &cap, FM &flow)
 Function type interface for Preflow algorithm.


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