#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>Classes | |
| class | GraphAdaptorBase< _Graph > |
| Base type for the Graph Adaptors. More... | |
| class | GraphAdaptor< _Graph > |
| Trivial Graph Adaptor. More... | |
| class | RevGraphAdaptor< _Graph > |
| A graph adaptor which reverses the orientation of the edges. More... | |
| class | SubGraphAdaptor< _Graph, NodeFilterMap, EdgeFilterMap, checked > |
| A graph adaptor for hiding nodes and edges from a graph. More... | |
| class | NodeSubGraphAdaptor< Graph, NodeFilterMap, checked > |
| An adaptor for hiding nodes from a graph. More... | |
| class | EdgeSubGraphAdaptor< Graph, EdgeFilterMap > |
| An adaptor for hiding edges from a graph. More... | |
| class | UndirGraphAdaptor< _Graph > |
| An undirected graph is made from a directed graph by an adaptor. More... | |
| class | CombinedEdgeMap< _ForwardMap, _BackwardMap > |
| EdgeMap combined from two original EdgeMap. More... | |
| class | ResGraphAdaptor< Graph, Number, CapacityMap, FlowMap, Tol > |
| An adaptor for composing the residual graph for directed flow and circulation problems. More... | |
| class | ResCap |
| Residual capacity map. More... | |
| class | ErasingFirstGraphAdaptor< _Graph, FirstOutEdgesMap > |
| For blocking flows. More... | |
| class | SplitGraphAdaptorBase< _Graph > |
| Base class for split graph adaptor. More... | |
| class | SplitGraphAdaptor< _Graph > |
| Split graph adaptor class. More... | |
| class | CombinedNodeMap< InNodeMap, OutNodeMap > |
| NodeMap combined from two original NodeMap. More... | |
| class | CombinedEdgeMap< GraphEdgeMap, GraphNodeMap > |
| EdgeMap combined from an original EdgeMap and NodeMap. More... | |
Namespaces | |
| namespace | lemon |
| The namespace of LEMON. | |
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. | |
1.5.9