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
 Provides an immutable and unique id for each item in the graph. More...
class  SourceMap
 Returns the source of the given arc. More...
class  TargetMap
 Returns the target of the given arc. More...
class  ForwardMap
 Returns the "forward" directed arc view of an edge. More...
class  BackwardMap
 Returns the "backward" directed arc view of an edge. More...
class  PotentialDifferenceMap
 Potential difference map. More...
class  InDegMap
 Map of the node in-degrees. More...
class  OutDegMap
 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.


Generated on Sun Oct 12 20:09:45 2008 for LEMON by  doxygen 1.5.7.1