Graph Maps
[Maps]


Detailed Description

These maps 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  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

SourceMap< GraphsourceMap (const Graph &graph)
 Returns a SourceMap class.
TargetMap< GraphtargetMap (const Graph &graph)
 Returns a TargetMap class.
ForwardMap< GraphforwardMap (const Graph &graph)
 Returns a ForwardMap class.
BackwardMap< GraphbackwardMap (const Graph &graph)
 Returns a BackwardMap class.
PotentialDifferenceMap< Graph,
NodeMap > 
potentialDifferenceMap (const Graph &graph, const NodeMap &potential)
 Just 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]

Just returns a PotentialDifferenceMap


Generated on Tue Oct 31 09:49:38 2006 for LEMON by  doxygen 1.5.1