source: lemon-0.x/src/lemon/map_bits.h @ 933:1b7c88fbb950

/* -*- C++ -*-
 * src/lemon/map_bits.h - Part of LEMON, a generic C++ optimization library
 *
 * Copyright (C) 2004 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
 * (Egervary Combinatorial Optimization Research Group, EGRES).
 *
 * Permission to use, modify and distribute this software is granted
 * provided that this copyright notice appears in all copies. For
 * precise terms see the accompanying LICENSE file.
 *
 * This software is provided "AS IS" with no warranty of any kind,
 * express or implied, and with no claim as to its suitability for any
 * purpose.
 *
 */

#ifndef LEMON_MAP_BITS_H
#define LEMON_MAP_BITS_H

///\ingroup graphmaps
///\file
///\brief Some utils to help implement maps.

namespace lemon {


  /// \addtogroup graphmaps
  /// @{

  /// Helper class to get information about the key type.
  template <typename Graph, typename KeyIt>
  struct KeyInfo {};

  template <typename Graph>
  struct KeyInfo<Graph, typename Graph::NodeIt> {
    static int maxId(const Graph& graph) {
      return graph.maxNodeId();
    }
    static int id(const Graph& graph, const typename Graph::Node& node) {
      return graph.id(node);
    }
  };

  template <typename Graph>
  struct KeyInfo<Graph, typename Graph::EdgeIt> {
    static int maxId(const Graph& graph) {
      return graph.maxEdgeId();
    }
    static int id(const Graph& graph, const typename Graph::Edge& edge) {
      return graph.id(edge);
    }
  };

  template <typename Graph>
  struct KeyInfo<Graph, typename Graph::SymEdgeIt> {
    static int maxId(const Graph& graph) {
      return graph.maxEdgeId() >> 1;
    }
    static int id(const Graph& graph, const typename Graph::Edge& edge) {
      return graph.id(edge) >> 1;
    }
  };

  /// @}
}

#endif