#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 Graph > | graphAdaptor (const Graph &graph) |
Just gives back a graph adaptor. | |
template<typename Graph> | |
RevGraphAdaptor< const Graph > | revGraphAdaptor (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 Graph > | undirGraphAdaptor (const Graph &graph) |
Just gives back an undir graph adaptor. | |
template<typename Graph> | |
SplitGraphAdaptor< Graph > | splitGraphAdaptor (const Graph &graph) |
Just gives back a split graph adaptor. |