lemon/maps.h
changeset 640 6c408d864fa1
parent 584 33c6b6e755cd
child 684 7b1a6e963018
child 693 7bda7860e0a8
child 716 f47b6c94577e
equal deleted inserted replaced
31:3f4a918cc02b 32:be941891c143
  1836   template <typename GR, typename K>
  1836   template <typename GR, typename K>
  1837   class IdMap : public MapBase<K, int> {
  1837   class IdMap : public MapBase<K, int> {
  1838   public:
  1838   public:
  1839     /// The graph type of IdMap.
  1839     /// The graph type of IdMap.
  1840     typedef GR Graph;
  1840     typedef GR Graph;
       
  1841     typedef GR Digraph;
  1841     /// The key type of IdMap (\c Node, \c Arc or \c Edge).
  1842     /// The key type of IdMap (\c Node, \c Arc or \c Edge).
  1842     typedef K Item;
  1843     typedef K Item;
  1843     /// The key type of IdMap (\c Node, \c Arc or \c Edge).
  1844     /// The key type of IdMap (\c Node, \c Arc or \c Edge).
  1844     typedef K Key;
  1845     typedef K Key;
  1845     /// The value type of IdMap.
  1846     /// The value type of IdMap.
  1927 
  1928 
  1928   public:
  1929   public:
  1929 
  1930 
  1930     /// The graph type of CrossRefMap.
  1931     /// The graph type of CrossRefMap.
  1931     typedef GR Graph;
  1932     typedef GR Graph;
       
  1933     typedef GR Digraph;
  1932     /// The key type of CrossRefMap (\c Node, \c Arc or \c Edge).
  1934     /// The key type of CrossRefMap (\c Node, \c Arc or \c Edge).
  1933     typedef K Item;
  1935     typedef K Item;
  1934     /// The key type of CrossRefMap (\c Node, \c Arc or \c Edge).
  1936     /// The key type of CrossRefMap (\c Node, \c Arc or \c Edge).
  1935     typedef K Key;
  1937     typedef K Key;
  1936     /// The value type of CrossRefMap.
  1938     /// The value type of CrossRefMap.
  2130     typedef typename ItemSetTraits<GR, K>::template Map<int>::Type Map;
  2132     typedef typename ItemSetTraits<GR, K>::template Map<int>::Type Map;
  2131 
  2133 
  2132   public:
  2134   public:
  2133     /// The graph type of RangeIdMap.
  2135     /// The graph type of RangeIdMap.
  2134     typedef GR Graph;
  2136     typedef GR Graph;
       
  2137     typedef GR Digraph;
  2135     /// The key type of RangeIdMap (\c Node, \c Arc or \c Edge).
  2138     /// The key type of RangeIdMap (\c Node, \c Arc or \c Edge).
  2136     typedef K Item;
  2139     typedef K Item;
  2137     /// The key type of RangeIdMap (\c Node, \c Arc or \c Edge).
  2140     /// The key type of RangeIdMap (\c Node, \c Arc or \c Edge).
  2138     typedef K Key;
  2141     typedef K Key;
  2139     /// The value type of RangeIdMap.
  2142     /// The value type of RangeIdMap.
  2492     : protected ItemSetTraits<GR, typename GR::Arc>
  2495     : protected ItemSetTraits<GR, typename GR::Arc>
  2493       ::ItemNotifier::ObserverBase {
  2496       ::ItemNotifier::ObserverBase {
  2494 
  2497 
  2495   public:
  2498   public:
  2496     
  2499     
  2497     /// The digraph type
  2500     /// The graph type of InDegMap
       
  2501     typedef GR Graph;
  2498     typedef GR Digraph;
  2502     typedef GR Digraph;
  2499     /// The key type
  2503     /// The key type
  2500     typedef typename Digraph::Node Key;
  2504     typedef typename Digraph::Node Key;
  2501     /// The value type
  2505     /// The value type
  2502     typedef int Value;
  2506     typedef int Value;
  2621     : protected ItemSetTraits<GR, typename GR::Arc>
  2625     : protected ItemSetTraits<GR, typename GR::Arc>
  2622       ::ItemNotifier::ObserverBase {
  2626       ::ItemNotifier::ObserverBase {
  2623 
  2627 
  2624   public:
  2628   public:
  2625 
  2629 
  2626     /// The digraph type
  2630     /// The graph type of OutDegMap
       
  2631     typedef GR Graph;
  2627     typedef GR Digraph;
  2632     typedef GR Digraph;
  2628     /// The key type
  2633     /// The key type
  2629     typedef typename Digraph::Node Key;
  2634     typedef typename Digraph::Node Key;
  2630     /// The value type
  2635     /// The value type
  2631     typedef int Value;
  2636     typedef int Value;