Graph Maps
[Maps]


Detailed Description

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


Classes

class  IdMap
 Provides an immutable and unique id for each item in the graph. More...
class  InvertableMap
 General invertable graph-map type. More...
class  DescriptorMap
 Provides a mutable, continuous and unique descriptor for each item in the graph. More...
class  SourceMap
 Returns the source of the given edge. More...
class  TargetMap
 Returns the target of the given edge. More...
class  ForwardMap
 Returns the "forward" directed edge view of an undirected edge. More...
class  BackwardMap
 Returns the "backward" directed edge view of an undirected 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...
class  DynEdgeLookUp
 Dynamic edge look up between given endpoints. More...
class  EdgeLookUp
 Fast edge look up between given endpoints. More...
class  AllEdgeLookUp
 Fast look up of all edges between given endpoints. More...
class  IterableBoolMap
 Dynamic iterable bool map. More...
class  IterableIntMap
 Dynamic iterable integer map. More...
class  IterableValueMap
 Dynamic iterable map for comparable values. More...

Functions

template<typename Graph>
SourceMap< GraphsourceMap (const Graph &graph)
 Returns a SourceMap class.
template<typename Graph>
TargetMap< GraphtargetMap (const Graph &graph)
 Returns a TargetMap class.
template<typename Graph>
ForwardMap< GraphforwardMap (const Graph &graph)
 Returns a ForwardMap class.
template<typename Graph>
BackwardMap< GraphbackwardMap (const Graph &graph)
 Returns a BackwardMap class.
template<typename Graph, typename NodeMap>
PotentialDifferenceMap< Graph,
NodeMap > 
potentialDifferenceMap (const Graph &graph, const NodeMap &potential)
 Returns a PotentialDifferenceMap.


Function Documentation

SourceMap< Graph > sourceMap ( const Graph graph  )  [related, inherited]

This function just returns an SourceMap class.

TargetMap< Graph > targetMap ( const Graph graph  )  [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< Graph, NodeMap > potentialDifferenceMap ( const Graph graph,
const NodeMap &  potential 
) [related, inherited]

This function just returns a PotentialDifferenceMap.


Generated on Sat Apr 19 14:16:56 2008 for LEMON by  doxygen 1.5.5