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< _Graph, _Item >
 Provides an immutable and unique id for each item in the graph. More...
class  InvertableMap< _Graph, _Item, _Value >
 General invertable graph-map type. More...
class  DescriptorMap< _Graph, _Item >
 Provides a mutable, continuous and unique descriptor for each item in the graph. More...
class  SourceMap< Graph >
 Returns the source of the given edge. More...
class  TargetMap< Graph >
 Returns the target of the given edge. More...
class  ForwardMap< Graph >
 Returns the "forward" directed edge view of an undirected edge. More...
class  BackwardMap< Graph >
 Returns the "backward" directed edge view of an undirected edge. More...
class  PotentialDifferenceMap< Graph, NodeMap >
 Potential difference map. More...
class  InDegMap< _Graph >
 Map of the node in-degrees. More...
class  OutDegMap< _Graph >
 Map of the node out-degrees. More...
class  DynEdgeLookUp< G >
 Dynamic edge look up between given endpoints. More...
class  EdgeLookUp< G >
 Fast edge look up between given endpoints. More...
class  AllEdgeLookUp< G >
 Fast look up of all edges between given endpoints. More...
class  IterableBoolMap< _Graph, _Item >
 Dynamic iterable bool map. More...
class  IterableIntMap< _Graph, _Item >
 Dynamic iterable integer map. More...
class  IterableValueMap< _Graph, _Item, _Value >
 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 Thu Jun 4 04:03:12 2009 for LEMON by  doxygen 1.5.9