HyperCubeGraph Class Reference
[Graph Structures]

#include <lemon/hypercube_graph.h>

Inherits StaticMappableGraphExtender< IterableGraphExtender< AlterableGraphExtender< GraphExtender< HyperCubeGraphBase > > > >.

Inheritance diagram for HyperCubeGraph:

Inheritance graph
[legend]
List of all members.

Detailed Description

This class implements a special graph type. The nodes of the graph can be indiced with integers with at most dim binary length. Two nodes are connected in the graph if the indices differ only on one position in the binary form.

Note:
The type of the ids is chosen to int because efficiency reasons. This way the maximal dimension of this implementation is 26.
The graph type is fully conform to the concept::StaticGraph concept but it does not conform to the concept::UGraph.

See also:
HyperCubeGraphBase
Author:
Balazs Dezso


Public Member Functions

 HyperCubeGraph (int dim)
 Construct a graph with dim dimension.

Classes

class  HyperMap
 Linear combination map. More...


Constructor & Destructor Documentation

HyperCubeGraph int  dim  )  [inline]
 

Construct a graph with dim dimension.


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