lemon/maps.h
changeset 317 64f8f7cc6168
parent 305 9db8964f0cf6
child 318 2cc60866a0c9
equal deleted inserted replaced
26:3ce5c7194a17 27:ad360c0b2b4d
    41   /// Base class of maps. It provides the necessary type definitions
    41   /// Base class of maps. It provides the necessary type definitions
    42   /// required by the map %concepts.
    42   /// required by the map %concepts.
    43   template<typename K, typename V>
    43   template<typename K, typename V>
    44   class MapBase {
    44   class MapBase {
    45   public:
    45   public:
    46     /// \biref The key type of the map.
    46     /// \brief The key type of the map.
    47     typedef K Key;
    47     typedef K Key;
    48     /// \brief The value type of the map.
    48     /// \brief The value type of the map.
    49     /// (The type of objects associated with the keys).
    49     /// (The type of objects associated with the keys).
    50     typedef V Value;
    50     typedef V Value;
    51   };
    51   };
  2264     typedef typename Digraph::Arc Key;
  2264     typedef typename Digraph::Arc Key;
  2265 
  2265 
  2266     /// \brief Constructor
  2266     /// \brief Constructor
  2267     ///
  2267     ///
  2268     /// Constructor
  2268     /// Constructor
  2269     /// \param _digraph The digraph that the map belongs to.
  2269     /// \param digraph The digraph that the map belongs to.
  2270     explicit SourceMap(const Digraph& digraph) : _digraph(digraph) {}
  2270     explicit SourceMap(const Digraph& digraph) : _digraph(digraph) {}
  2271 
  2271 
  2272     /// \brief The subscript operator.
  2272     /// \brief The subscript operator.
  2273     ///
  2273     ///
  2274     /// The subscript operator.
  2274     /// The subscript operator.
  2303     typedef typename Digraph::Arc Key;
  2303     typedef typename Digraph::Arc Key;
  2304 
  2304 
  2305     /// \brief Constructor
  2305     /// \brief Constructor
  2306     ///
  2306     ///
  2307     /// Constructor
  2307     /// Constructor
  2308     /// \param _digraph The digraph that the map belongs to.
  2308     /// \param digraph The digraph that the map belongs to.
  2309     explicit TargetMap(const Digraph& digraph) : _digraph(digraph) {}
  2309     explicit TargetMap(const Digraph& digraph) : _digraph(digraph) {}
  2310 
  2310 
  2311     /// \brief The subscript operator.
  2311     /// \brief The subscript operator.
  2312     ///
  2312     ///
  2313     /// The subscript operator.
  2313     /// The subscript operator.
  2342     typedef typename Graph::Edge Key;
  2342     typedef typename Graph::Edge Key;
  2343 
  2343 
  2344     /// \brief Constructor
  2344     /// \brief Constructor
  2345     ///
  2345     ///
  2346     /// Constructor
  2346     /// Constructor
  2347     /// \param _graph The graph that the map belongs to.
  2347     /// \param graph The graph that the map belongs to.
  2348     explicit ForwardMap(const Graph& graph) : _graph(graph) {}
  2348     explicit ForwardMap(const Graph& graph) : _graph(graph) {}
  2349 
  2349 
  2350     /// \brief The subscript operator.
  2350     /// \brief The subscript operator.
  2351     ///
  2351     ///
  2352     /// The subscript operator.
  2352     /// The subscript operator.
  2381     typedef typename Graph::Edge Key;
  2381     typedef typename Graph::Edge Key;
  2382 
  2382 
  2383     /// \brief Constructor
  2383     /// \brief Constructor
  2384     ///
  2384     ///
  2385     /// Constructor
  2385     /// Constructor
  2386     /// \param _graph The graph that the map belongs to.
  2386     /// \param graph The graph that the map belongs to.
  2387     explicit BackwardMap(const Graph& graph) : _graph(graph) {}
  2387     explicit BackwardMap(const Graph& graph) : _graph(graph) {}
  2388 
  2388 
  2389     /// \brief The subscript operator.
  2389     /// \brief The subscript operator.
  2390     ///
  2390     ///
  2391     /// The subscript operator.
  2391     /// The subscript operator.