SubGraph Class Template Reference
[Semi-Adaptors Classes for Graphs]

#include <lemon/sub_graph.h>

List of all members.


Detailed Description

template<typename Graph>
class lemon::SubGraph< Graph >

Graph which uses a subset of an other graph's nodes and edges. This class is an alternative to the SubGraphAdaptor which is created for the same reason. The main difference between the two class that it makes linked lists on the unhidden nodes and edges what cause that on sparse subgraphs the algorithms can be more efficient and some times provide better time complexity. On other way this implemetation is less efficient in most case when the subgraph filters out only a few nodes or edges.

See also:
SubGraphAdaptor

EdgeSubGraphBase


Public Member Functions

 SubGraph (const Graph &_graph)
 Constructor for sub-graph.


Constructor & Destructor Documentation

SubGraph const Graph _graph  )  [inline]
 

Constructor for sub-graph. Initially all the edges and nodes are hidden in the graph.


The documentation for this class was generated from the following file:
Generated on Fri Feb 3 18:42:40 2006 for LEMON by  doxygen 1.4.6