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/graph_extender.h>
#include <iostream>

Go to the source code of this file.

Namespaces

namespace  lemon

Classes

class  GraphAdaptorBase
 Base type for the Graph Adaptors

Base type for the Graph Adaptors. 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  UGraphAdaptor
 An undirected graph is made from a directed graph by an adaptor

Undocumented, untested!!! If somebody knows nice demo application, let's polulate it. More...

class  SubBidirGraphAdaptorBase::EdgeMap
  More...
class  ResGraphAdaptor
class  ResGraphAdaptor::ResCap
 as a map. More...
class  ErasingFirstGraphAdaptor
class  SplitGraphAdaptorBase::Edge

Variables

const CapacityMap & lemon::_capacity
 An adaptor for composing a subgraph of a bidirected graph made from a directed one.

An adaptor for composing a subgraph of a bidirected graph made from a directed one. An adaptor for composing bidirected graph from a directed one. / / /.


Generated on Fri Feb 3 18:39:54 2006 for LEMON by  doxygen 1.4.6