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

graph_adaptor.h File Reference


Detailed Description

This file contains several useful graph adaptor functions.

Author:
Marton Makai

#include <lemon/invalid.h>
#include <lemon/maps.h>
#include <lemon/bits/erasable_graph_extender.h>
#include <lemon/bits/clearable_graph_extender.h>
#include <lemon/bits/extendable_graph_extender.h>
#include <lemon/bits/iterable_graph_extender.h>
#include <lemon/bits/alteration_notifier.h>
#include <lemon/bits/default_map.h>
#include <lemon/bits/undir_graph_extender.h>
#include <iostream>

Go to the source code of this file.

Namespaces

namespace  lemon

Classes

class  GraphAdaptorBase
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  UndirGraphAdaptorBase::EdgeMap
class  UndirGraphAdaptor
 An undirected graph is made from a directed graph by an adaptor. More...
class  SubBidirGraphAdaptorBase::Edge
class  SubBidirGraphAdaptorBase::EdgeMap
class  SubBidirGraphAdaptor
 An adaptor for composing a subgraph of a bidirected graph made from a directed one. More...
class  BidirGraphAdaptor
 An adaptor for composing bidirected graph from a directed one. 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  NewEdgeSetAdaptor
 Graph adaptor using a node set of another graph and an own edge set. More...
class  NewUndirEdgeSetAdaptor
 Graph adaptor using a node set of another graph and an own undir edge set. More...


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