source: NonGTP/Boost/boost/graph/detail/edge.hpp @ 857

Revision 857, 2.7 KB checked in by igarcia, 19 years ago (diff)
Line 
1//
2//=======================================================================
3// Copyright 1997, 1998, 1999, 2000 University of Notre Dame.
4// Authors: Andrew Lumsdaine, Lie-Quan Lee, Jeremy G. Siek
5//
6// Distributed under the Boost Software License, Version 1.0. (See
7// accompanying file LICENSE_1_0.txt or copy at
8// http://www.boost.org/LICENSE_1_0.txt)
9//=======================================================================
10
11#ifndef BOOST_GRAPH_DETAIL_EDGE_HPP
12#define BOOST_GRAPH_DETAIL_EDGE_HPP
13
14#if __GNUC__ < 3
15#include <iostream>
16#else
17#include <iosfwd>
18#endif
19
20namespace boost {
21
22  namespace  detail {
23
24    template <typename Directed, typename Vertex>
25    struct edge_base
26    {
27      inline edge_base() {}
28      inline edge_base(Vertex s, Vertex d)
29        : m_source(s), m_target(d) { }
30      Vertex m_source;
31      Vertex m_target;
32    };
33
34    template <typename Directed, typename Vertex>
35    class edge_desc_impl  : public edge_base<Directed,Vertex> {
36      typedef edge_desc_impl                              self;
37      typedef edge_base<Directed,Vertex> Base;
38    public:
39      typedef void                              property_type;
40     
41      inline edge_desc_impl() : m_eproperty(0) {}
42     
43      inline edge_desc_impl(Vertex s, Vertex d, const property_type* eplug)
44        : Base(s,d), m_eproperty(const_cast<property_type*>(eplug)) { }
45     
46      property_type* get_property() { return m_eproperty; }
47      const property_type* get_property() const { return m_eproperty; }
48     
49      //  protected:
50      property_type* m_eproperty;
51    };
52   
53    template <class D, class V>
54    inline bool
55    operator==(const detail::edge_desc_impl<D,V>& a,
56               const detail::edge_desc_impl<D,V>& b)
57    {
58      return a.get_property() == b.get_property();
59    }
60    template <class D, class V>
61    inline bool
62    operator!=(const detail::edge_desc_impl<D,V>& a,
63               const detail::edge_desc_impl<D,V>& b)
64    {
65      return ! (a.get_property() == b.get_property());
66    }
67
68  } //namespace detail
69 
70} // namespace boost
71
72namespace std {
73
74#if __GNUC__ < 3
75  template <class D, class V>
76  std::ostream&
77  operator<<(std::ostream& os, const boost::detail::edge_desc_impl<D,V>& e)
78  {
79    return os << "(" << e.m_source << "," << e.m_target << ")";
80  }
81#else
82  template <class Char, class Traits, class D, class V>
83  std::basic_ostream<Char, Traits>&
84  operator<<(std::basic_ostream<Char, Traits>& os,
85             const boost::detail::edge_desc_impl<D,V>& e)
86  {
87    return os << "(" << e.m_source << "," << e.m_target << ")";
88  }
89#endif
90
91}
92
93
94#endif // BOOST_GRAPH_DETAIL_DETAIL_EDGE_HPP
Note: See TracBrowser for help on using the repository browser.