graph_adaptor.h File Reference


Detailed Description

This file contains several useful graph adaptor functions.

Author:
Marton Makai and Balazs Dezso

#include <lemon/bits/invalid.h>
#include <lemon/bits/variant.h>
#include <lemon/maps.h>
#include <lemon/bits/base_extender.h>
#include <lemon/bits/graph_adaptor_extender.h>
#include <lemon/bits/graph_extender.h>
#include <lemon/tolerance.h>
#include <algorithm>

Namespaces

namespace  lemon

Classes

class  GraphAdaptorBase
 Base type for the Graph Adaptors. More...
class  GraphAdaptor
 Trivial Graph Adaptor. More...
class  RevGraphAdaptor
 A graph adaptor which reverses the orientation of the edges. More...
class  SubGraphAdaptor
 A graph adaptor for hiding nodes and edges from a graph. More...
class  NodeSubGraphAdaptor
 An adaptor for hiding nodes from a graph. More...
class  EdgeSubGraphAdaptor
 An adaptor for hiding edges from a graph. More...
class  UndirGraphAdaptor
 An undirected graph is made from a directed graph by an adaptor. More...
class  UndirGraphAdaptor::CombinedEdgeMap
 EdgeMap combined from two original EdgeMap. More...
class  ResGraphAdaptor
 An adaptor for composing the residual graph for directed flow and circulation problems. More...
class  ResGraphAdaptor::ResCap
 Residual capacity map. More...
class  ErasingFirstGraphAdaptor
 For blocking flows. More...
class  SplitGraphAdaptorBase
 Base class for split graph adaptor. More...
class  SplitGraphAdaptor
 Split graph adaptor class. More...
class  SplitGraphAdaptor::CombinedNodeMap
 NodeMap combined from two original NodeMap. More...
class  SplitGraphAdaptor::CombinedEdgeMap
 EdgeMap combined from an original EdgeMap and NodeMap. More...

Functions

template<typename Graph>
GraphAdaptor< const GraphgraphAdaptor (const Graph &graph)
 Just gives back a graph adaptor.
template<typename Graph>
RevGraphAdaptor< const GraphrevGraphAdaptor (const Graph &graph)
 Just gives back a reverse graph adaptor.
template<typename Graph, typename NodeFilterMap, typename EdgeFilterMap>
SubGraphAdaptor< const Graph,
NodeFilterMap, EdgeFilterMap > 
subGraphAdaptor (const Graph &graph, NodeFilterMap &nfm, EdgeFilterMap &efm)
 Just gives back a sub graph adaptor.
template<typename Graph, typename NodeFilterMap>
NodeSubGraphAdaptor< const
Graph, NodeFilterMap > 
nodeSubGraphAdaptor (const Graph &graph, NodeFilterMap &nfm)
 Just gives back a node sub graph adaptor.
template<typename Graph, typename EdgeFilterMap>
EdgeSubGraphAdaptor< const
Graph, EdgeFilterMap > 
edgeSubGraphAdaptor (const Graph &graph, EdgeFilterMap &efm)
 Just gives back an edge sub graph adaptor.
template<typename Graph>
UndirGraphAdaptor< const GraphundirGraphAdaptor (const Graph &graph)
 Just gives back an undir graph adaptor.
template<typename Graph>
SplitGraphAdaptor< GraphsplitGraphAdaptor (const Graph &graph)
 Just gives back a split graph adaptor.


Generated on Tue Oct 31 09:49:37 2006 for LEMON by  doxygen 1.5.1