angel::neighbor_multi_step_t Class Reference

SA neighborhood for multiple eliminations or re-insertions. More...

#include <sa.hpp>

List of all members.

Public Member Functions
	neighbor_multi_step_t (int m)
	Constructor defining the maximal number of steps.
template<class Ad_graph_t, class El_spec_t>
bool	operator() (elimination_history_t< Ad_graph_t, El_spec_t > &eh)
Private Attributes
int	max_steps

---

Detailed Description

SA neighborhood for multiple eliminations or re-insertions.

It either eliminate between 1 and max_steps faces from eh.cg or undo last one to max_steps eliminations.

Definition at line 191 of file sa.hpp.

---

Constructor & Destructor Documentation

angel::neighbor_multi_step_t::neighbor_multi_step_t

(

int

m

)

[inline]

Constructor defining the maximal number of steps.

Definition at line 195 of file sa.hpp.

---

Member Function Documentation

template<class Ad_graph_t, class El_spec_t>

bool angel::neighbor_multi_step_t::operator()

(

elimination_history_t< Ad_graph_t, El_spec_t > &

eh

)

[inline]

Definition at line 98 of file sa_impl.hpp.

References angel::elimination_history_t< Ad_graph_t, El_spec_t >::cg, angel::eliminatable_objects(), angel::eliminate(), angel::elimination_history_t< Ad_graph_t, El_spec_t >::elimination(), max_steps, angel::random(), angel::elimination_history_t< Ad_graph_t, El_spec_t >::rebuild_graph(), and angel::elimination_history_t< Ad_graph_t, El_spec_t >::seq.

Here is the call graph for this function:

---

Member Data Documentation

int angel::neighbor_multi_step_t::max_steps [private]

Definition at line 192 of file sa.hpp.

Referenced by operator()().

---

The documentation for this class was generated from the following files:

• angel/include/sa.hpp
• angel/include/sa_impl.hpp

---