cycle_start_from_last_change.hpp

Go to the documentation of this file.

//=======================================================================
// Copyright (c) 2013 Piotr Wygocki
//
// 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 PAAL_CYCLE_START_FROM_LAST_CHANGE_HPP
#define PAAL_CYCLE_START_FROM_LAST_CHANGE_HPP

#include "cycle_traits.hpp"

namespace paal {
namespace data_structures {

template <typename Cycle> class cycle_start_from_last_change {
  public:
    typedef typename cycle_traits<Cycle>::CycleElem CycleElem;
    typedef typename cycle_traits<Cycle>::vertex_iterator vertex_iterator;

    cycle_start_from_last_change(Cycle &c)
        : m_cycle(c), m_element(*c.vbegin()) {}

    void flip(const CycleElem &begin, const CycleElem &end) {
        m_element = end;
        m_cycle.flip(begin, end);
    }

    vertex_iterator vbegin() const { return m_cycle.vbegin(m_element); }

    vertex_iterator vbegin(const CycleElem &ce) const {
        return m_cycle.vbegin(ce);
    }

    vertex_iterator vend() const { return m_cycle.vend(); }

    Cycle &get_cycle() { return m_cycle; }

    const Cycle &get_cycle() const { return m_cycle; }

  private:
    Cycle &m_cycle;
    CycleElem m_element;
};
}
}

#endif // PAAL_CYCLE_START_FROM_LAST_CHANGE_HPP