SubGraph< Graph > Class Template Reference
[Semi-Adaptor Classes for Graphs]
Detailed Description
template<typename Graph>
class lemon::SubGraph< Graph >
Graph which uses a subset of another 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
#include <lemon/sub_graph.h>
Inheritance diagram for SubGraph< Graph >:
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.
