pair_index_map.h

Go to the documentation of this file.

namespace pr_bgl
{

template <class Each, class EachIndexMap>
class pair_index_map
{
public:
   typedef std::pair<Each,Each> key_type;
   typedef size_t value_type;
   typedef size_t reference;
   typedef boost::readable_property_map_tag category;
   const EachIndexMap & eachmap;
   const size_t ncols;
   pair_index_map(const EachIndexMap & in_eachmap, const size_t in_ncols) :
      eachmap(in_eachmap), ncols(in_ncols) {}
};

template <class Each, class EachIndexMap>
inline size_t
get(const pair_index_map<Each,EachIndexMap>& map, const std::pair<Each,Each> & k)
{
   size_t i = get(map.eachmap, k.first);
   size_t j = get(map.eachmap, k.second);
   return i*map.ncols + j;
}

} // namespace pr_bgl