source: lemon-0.x/src/work/marci_property_vector.hh @ 18:7c88989ea45b

#ifndef MARCI_PROPERTY_VECTOR_HH
#define MARCI_PROPERTY_VECTOR_HH

#include <vector>

#include <marci_graph_traits.hh>

namespace marci {

  template <typename iterator>
  int number_of(iterator _it) { 
    int i=0;
    for( ; _it.is_valid(); ++_it) { ++i; } 
    return i;
  }
  
  template <typename graph_type, typename T>
  class node_property_vector {
    typedef typename graph_traits<graph_type>::node_iterator node_iterator;
    typedef typename graph_traits<graph_type>::each_node_iterator each_node_iterator;
    graph_type& G; 
    std::vector<T> container;
  public:
    node_property_vector(graph_type& _G) : G(_G) {
      int i=0;
      for(each_node_iterator it=G.first_node(); it.is_valid(); ++it) ++i;
      container.resize(i); 
    }
    node_property_vector(graph_type& _G, T a) : G(_G) {
      for(each_node_iterator it=G.first_node(); it.is_valid(); ++it) { container.push_back(a); }
    }
    void put(node_iterator nit, const T& a) { container[G.id(nit)]=a; }
    T get(node_iterator nit) { return container[G.id(nit)]; }
  };

  template <typename graph_type, typename T>
  class edge_property_vector {
    typedef typename graph_traits<graph_type>::edge_iterator edge_iterator;
    typedef typename graph_traits<graph_type>::each_edge_iterator each_edge_iterator;
    graph_type& G; 
    std::vector<T> container;
  public:
    edge_property_vector(graph_type& _G) : G(_G) {
      int i=0;
      for(each_edge_iterator it=G.first_edge(); it.is_valid(); ++it) ++i;
      container.resize(i); 
    }
    edge_property_vector(graph_type& _G, T a) : G(_G) {
      for(each_edge_iterator it=G.first_edge(); it.is_valid(); ++it) { 
        container.push_back(a); 
      }
    }
    void put(edge_iterator eit, const T& a) { container[G.id(eit)]=a; }
    T get(edge_iterator eit) { return container[G.id(eit)]; }
  };

} // namespace marci

#endif //MARCI_PROPERTY_VECTOR_HH