epoc32/include/stdapis/boost/graph/detail/edge.hpp
author William Roberts <williamr@symbian.org>
Wed, 31 Mar 2010 12:27:01 +0100
branchSymbian2
changeset 3 e1b950c65cb4
permissions -rw-r--r--
Attempt to represent the S^2->S^3 header reorganisation as a series of "hg rename" operations
williamr@2
     1
//
williamr@2
     2
//=======================================================================
williamr@2
     3
// Copyright 1997, 1998, 1999, 2000 University of Notre Dame.
williamr@2
     4
// Authors: Andrew Lumsdaine, Lie-Quan Lee, Jeremy G. Siek
williamr@2
     5
//
williamr@2
     6
// Distributed under the Boost Software License, Version 1.0. (See
williamr@2
     7
// accompanying file LICENSE_1_0.txt or copy at
williamr@2
     8
// http://www.boost.org/LICENSE_1_0.txt)
williamr@2
     9
//=======================================================================
williamr@2
    10
williamr@2
    11
#ifndef BOOST_GRAPH_DETAIL_EDGE_HPP
williamr@2
    12
#define BOOST_GRAPH_DETAIL_EDGE_HPP
williamr@2
    13
williamr@2
    14
#if __GNUC__ < 3
williamr@2
    15
#include <iostream>
williamr@2
    16
#else
williamr@2
    17
#include <iosfwd>
williamr@2
    18
#endif
williamr@2
    19
williamr@2
    20
namespace boost {
williamr@2
    21
williamr@2
    22
  namespace  detail {
williamr@2
    23
williamr@2
    24
    template <typename Directed, typename Vertex>
williamr@2
    25
    struct edge_base
williamr@2
    26
    {
williamr@2
    27
      inline edge_base() {} 
williamr@2
    28
      inline edge_base(Vertex s, Vertex d)
williamr@2
    29
        : m_source(s), m_target(d) { }
williamr@2
    30
      Vertex m_source;
williamr@2
    31
      Vertex m_target;
williamr@2
    32
    };
williamr@2
    33
williamr@2
    34
    template <typename Directed, typename Vertex>
williamr@2
    35
    class edge_desc_impl  : public edge_base<Directed,Vertex> {
williamr@2
    36
      typedef edge_desc_impl                              self;
williamr@2
    37
      typedef edge_base<Directed,Vertex> Base;
williamr@2
    38
    public: 
williamr@2
    39
      typedef void                              property_type;
williamr@2
    40
      
williamr@2
    41
      inline edge_desc_impl() : m_eproperty(0) {} 
williamr@2
    42
      
williamr@2
    43
      inline edge_desc_impl(Vertex s, Vertex d, const property_type* eplug)
williamr@2
    44
        : Base(s,d), m_eproperty(const_cast<property_type*>(eplug)) { }
williamr@2
    45
      
williamr@2
    46
      property_type* get_property() { return m_eproperty; }
williamr@2
    47
      const property_type* get_property() const { return m_eproperty; }
williamr@2
    48
      
williamr@2
    49
      //  protected:
williamr@2
    50
      property_type* m_eproperty;
williamr@2
    51
    };
williamr@2
    52
    
williamr@2
    53
    template <class D, class V>
williamr@2
    54
    inline bool
williamr@2
    55
    operator==(const detail::edge_desc_impl<D,V>& a, 
williamr@2
    56
               const detail::edge_desc_impl<D,V>& b)
williamr@2
    57
    {
williamr@2
    58
      return a.get_property() == b.get_property();
williamr@2
    59
    }
williamr@2
    60
    template <class D, class V>
williamr@2
    61
    inline bool
williamr@2
    62
    operator!=(const detail::edge_desc_impl<D,V>& a, 
williamr@2
    63
               const detail::edge_desc_impl<D,V>& b)
williamr@2
    64
    {
williamr@2
    65
      return ! (a.get_property() == b.get_property());
williamr@2
    66
    }
williamr@2
    67
williamr@2
    68
  } //namespace detail
williamr@2
    69
  
williamr@2
    70
} // namespace boost
williamr@2
    71
williamr@2
    72
namespace std {
williamr@2
    73
williamr@2
    74
#if __GNUC__ < 3
williamr@2
    75
  template <class D, class V>
williamr@2
    76
  std::ostream& 
williamr@2
    77
  operator<<(std::ostream& os, const boost::detail::edge_desc_impl<D,V>& e)
williamr@2
    78
  {
williamr@2
    79
    return os << "(" << e.m_source << "," << e.m_target << ")";
williamr@2
    80
  }
williamr@2
    81
#else
williamr@2
    82
  template <class Char, class Traits, class D, class V>
williamr@2
    83
  std::basic_ostream<Char, Traits>& 
williamr@2
    84
  operator<<(std::basic_ostream<Char, Traits>& os,
williamr@2
    85
             const boost::detail::edge_desc_impl<D,V>& e)
williamr@2
    86
  {
williamr@2
    87
    return os << "(" << e.m_source << "," << e.m_target << ")";
williamr@2
    88
  }
williamr@2
    89
#endif
williamr@2
    90
williamr@2
    91
}
williamr@2
    92
williamr@2
    93
williamr@2
    94
#endif // BOOST_GRAPH_DETAIL_DETAIL_EDGE_HPP