| //======================================================================= |
| // Copyright 2002 Indiana University. |
| // Copyright 2009 Trustees of Indiana University. |
| // Authors: Andrew Lumsdaine, Lie-Quan Lee, Jeremy G. Siek, Michael Hansen |
| // |
| // Distributed under the Boost Software License, Version 1.0. (See |
| // accompanying file LICENSE_1_0.txt or copy at |
| // http://www.boost.org/LICENSE_1_0.txt) |
| //======================================================================= |
| |
| #ifndef BOOST_GRAPH_DETAIL_INCREMENTAL_COMPONENTS_HPP |
| #define BOOST_GRAPH_DETAIL_INCREMENTAL_COMPONENTS_HPP |
| |
| #include <boost/operators.hpp> |
| |
| namespace boost { |
| |
| namespace detail { |
| |
| // Iterator for a component index linked list. The contents of |
| // each array element represent the next index in the list. A |
| // special value (the maximum index + 1) is used to terminate a |
| // list. |
| template <typename IndexRandomAccessIterator> |
| class component_index_iterator : |
| boost::forward_iterator_helper<component_index_iterator<IndexRandomAccessIterator>, |
| typename std::iterator_traits<IndexRandomAccessIterator>::value_type, |
| typename std::iterator_traits<IndexRandomAccessIterator>::difference_type, |
| typename std::iterator_traits<IndexRandomAccessIterator>::pointer, |
| typename std::iterator_traits<IndexRandomAccessIterator>::reference> { |
| |
| private: |
| typedef component_index_iterator<IndexRandomAccessIterator> self; |
| |
| public: |
| typedef std::forward_iterator_tag iterator_category; |
| typedef typename std::iterator_traits<IndexRandomAccessIterator>::value_type value_type; |
| typedef typename std::iterator_traits<IndexRandomAccessIterator>::difference_type reference; |
| typedef typename std::iterator_traits<IndexRandomAccessIterator>::pointer pointer; |
| typedef typename std::iterator_traits<IndexRandomAccessIterator>::reference difference_type; |
| |
| // Constructor for "begin" iterator |
| component_index_iterator(IndexRandomAccessIterator index_iterator, |
| value_type begin_index) : |
| m_index_iterator(index_iterator), |
| m_current_index(begin_index) { } |
| |
| // Constructor for "end" iterator (end_index should be the linked |
| // list terminator). |
| component_index_iterator(value_type end_index) : |
| m_current_index(end_index) { } |
| |
| inline value_type operator*() const { |
| return (m_current_index); |
| } |
| |
| self& operator++() { |
| // Move to the next element in the linked list |
| m_current_index = m_index_iterator[m_current_index]; |
| return (*this); |
| } |
| |
| bool operator==(const self& other_iterator) const { |
| return (m_current_index == *other_iterator); |
| } |
| |
| protected: |
| IndexRandomAccessIterator m_index_iterator; |
| value_type m_current_index; |
| |
| }; // class component_index_iterator |
| |
| } // namespace detail |
| |
| } // namespace detail |
| |
| #endif // BOOST_GRAPH_DETAIL_INCREMENTAL_COMPONENTS_HPP |