Classes | Public Member Functions

HypercubeGraph Class Reference


Detailed Description

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

Note:
The type of the indices is chosen to int for efficiency reasons. Thus the maximum dimension of this implementation is 26 (assuming that the size of int is 32 bit).

This graph type fully conforms to the Graph concept.

#include <lemon/hypercube_graph.h>

Inherits lemon::GraphExtender< HypercubeGraphBase >.

List of all members.

Classes

class  HyperMap
 Linear combination map. More...

Public Member Functions

 HypercubeGraph (int dim)
int dimension () const
 The number of dimensions.
bool projection (Node node, int n) const
int dimension (Edge edge) const
 The dimension id of an edge.
int dimension (Arc arc) const
 The dimension id of an arc.
int index (Node node) const
 The index of a node.
Node operator() (int ix) const
int nodeNum () const
 Number of nodes.
int edgeNum () const
 Number of edges.
int arcNum () const
 Number of arcs.

Constructor & Destructor Documentation

HypercubeGraph ( int  dim) [inline]

Constructs a hypercube graph with dim dimensions.


Member Function Documentation

int dimension ( ) const [inline]

Gives back the number of dimensions.

bool projection ( Node  node,
int  n 
) const [inline]

Returns true if the n'th bit of the node is one.

int dimension ( Edge  edge) const [inline]

Gives back the dimension id of the given edge. It is in the [0..dim-1] range.

int dimension ( Arc  arc) const [inline]

Gives back the dimension id of the given arc. It is in the [0..dim-1] range.

int index ( Node  node) const [inline]

Gives back the index of the given node. The lower bits of the integer describes the node.

Node operator() ( int  ix) const [inline]

Gives back a node by its index.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines