Classes | Functions

Graph Maps

Maps

Detailed Description

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

If you are looking for the standard graph maps (NodeMap, ArcMap, EdgeMap), see the Graph Structure Concepts.

Classes

class  IdMap< GR, K >
 Provides an immutable and unique id for each item in a graph. More...
class  CrossRefMap< GR, K, V >
 General cross reference graph map type. More...
class  RangeIdMap< GR, K >
 Provides continuous and unique ID for the items of a graph. More...
class  SourceMap< GR >
 Map of the source nodes of arcs in a digraph. More...
class  TargetMap< GR >
 Map of the target nodes of arcs in a digraph. More...
class  ForwardMap< GR >
 Map of the "forward" directed arc view of edges in a graph. More...
class  BackwardMap< GR >
 Map of the "backward" directed arc view of edges in a graph. More...
class  InDegMap< GR >
 Map of the in-degrees of nodes in a digraph. More...
class  OutDegMap< GR >
 Map of the out-degrees of nodes in a digraph. More...
class  PotentialDifferenceMap< GR, POT >
 Potential difference map. More...

Functions

template<typename GR >
SourceMap< GR > sourceMap (const GR &graph)
 Returns a SourceMap class.
template<typename GR >
TargetMap< GR > targetMap (const GR &graph)
 Returns a TargetMap class.
template<typename GR >
ForwardMap< GR > forwardMap (const GR &graph)
 Returns a ForwardMap class.
template<typename GR >
BackwardMap< GR > backwardMap (const GR &graph)
 Returns a BackwardMap class.
template<typename GR , typename POT >
PotentialDifferenceMap< GR, POT > potentialDifferenceMap (const GR &gr, const POT &potential)
 Returns a PotentialDifferenceMap.

Function Documentation

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

This function just returns an SourceMap class.

TargetMap< GR > targetMap ( const GR &  graph) [related, inherited]

This function just returns a TargetMap class.

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

This function just returns an ForwardMap class.

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

This function just returns a BackwardMap class.

PotentialDifferenceMap< GR, POT > potentialDifferenceMap ( const GR &  gr,
const POT &  potential 
) [related, inherited]

This function just returns a PotentialDifferenceMap.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines