lemon-0.x: src/hugo/map_bits.h@a9f19f38970b

     1 // -*- c++ -*-

     2 #ifndef MAP_BITS_H

     3 #define MAP_BITS_H

     5 ///\ingroup graphmaps

     6 ///\file

     7 ///\brief Some utils to help implement maps.

     9 namespace hugo {

    12   /// \addtogroup graphmaps

    13   /// @{

    15   /// Helper class to get information about the key type.

    16   template <typename Graph, typename KeyIt>

    17   struct KeyInfo {};

    19   template <typename Graph>

    20   struct KeyInfo<Graph, typename Graph::NodeIt> {

    21     static int maxId(const Graph& graph) {

    22       return graph.maxNodeId();

    23     }

    24     static int id(const Graph& graph, const typename Graph::Node& node) {

    25       return graph.id(node);

    26     }

    27   };

    29   template <typename Graph>

    30   struct KeyInfo<Graph, typename Graph::EdgeIt> {

    31     static int maxId(const Graph& graph) {

    32       return graph.maxEdgeId();

    33     }

    34     static int id(const Graph& graph, const typename Graph::Edge& edge) {

    35       return graph.id(edge);

    36     }

    37   };

    39   template <typename Graph>

    40   struct KeyInfo<Graph, typename Graph::SymEdgeIt> {

    41     static int maxId(const Graph& graph) {

    42       return graph.maxEdgeId() >> 1;

    43     }

    44     static int id(const Graph& graph, const typename Graph::Edge& edge) {

    45       return graph.id(edge) >> 1;

    46     }

    47   };

    49   /// @}

    50 }

    52 #endif

author	alpar
	Sun, 19 Sep 2004 12:24:48 +0000
changeset 881	a9f19f38970b
child 901	69a8e672acb1
permissions	-rw-r--r--