ErasingFirstGraphAdaptor< _Graph, FirstOutEdgesMap > Class Template Reference
[Adaptor Classes for Graphs]
Detailed Description
template<typename _Graph, typename FirstOutEdgesMap>
class lemon::ErasingFirstGraphAdaptor< _Graph, FirstOutEdgesMap >
This graph adaptor is used for on-the-fly Dinits blocking flow computations. For each node, an out-edge is stored which is used when the
OutEdgeIt& first(OutEdgeIt&, const Node&)
is called.
- Author:
- Marton Makai
#include <lemon/graph_adaptor.h>
List of all members.