#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