LEMON 1.0.7
Classes | Functions

Graph Maps

Maps

Detailed Description

This group describes maps that are specifically designed to assign values to the nodes and arcs of graphs.

Classes

class  IdMap< _Graph, _Item >
 Provides an immutable and unique id for each item in the graph. More...
class  SourceMap< Digraph >
 Returns the source of the given arc. More...
class  TargetMap< Digraph >
 Returns the target of the given arc. More...
class  ForwardMap< Graph >
 Returns the "forward" directed arc view of an edge. More...
class  BackwardMap< Graph >
 Returns the "backward" directed arc view of an edge. More...
class  PotentialDifferenceMap< Digraph, NodeMap >
 Potential difference map. More...
class  InDegMap< _Digraph >
 Map of the node in-degrees. More...
class  OutDegMap< _Digraph >
 Map of the node out-degrees. More...

Functions

template<typename Digraph >
SourceMap< Digraph > sourceMap (const Digraph &digraph)
 Returns a SourceMap class.
template<typename Digraph >
TargetMap< Digraph > targetMap (const Digraph &digraph)
 Returns a TargetMap class.
template<typename Graph >
ForwardMap< Graph > forwardMap (const Graph &graph)
 Returns a ForwardMap class.
template<typename Graph >
BackwardMap< Graph > backwardMap (const Graph &graph)
 Returns a BackwardMap class.
template<typename Digraph , typename NodeMap >
PotentialDifferenceMap
< Digraph, NodeMap > 
potentialDifferenceMap (const Digraph &digraph, const NodeMap &potential)
 Returns a PotentialDifferenceMap.

Function Documentation

SourceMap< Digraph > sourceMap ( const Digraph &  digraph) [related, inherited]

This function just returns an SourceMap class.

TargetMap< Digraph > targetMap ( const Digraph &  digraph) [related, inherited]

This function just returns a TargetMap class.

ForwardMap< Graph > forwardMap ( const Graph &  graph) [related, inherited]

This function just returns an ForwardMap class.

BackwardMap< Graph > backwardMap ( const Graph &  graph) [related, inherited]

This function just returns a BackwardMap class.

PotentialDifferenceMap< Digraph, NodeMap > potentialDifferenceMap ( const Digraph &  digraph,
const NodeMap &  potential 
) [related, inherited]

This function just returns a PotentialDifferenceMap.