angel::neighbor_sequence_check_t Struct Reference

SA neighborhood either eliminate face from eh.cg or undo some previous elimination. More...

#include <sa.hpp>

List of all members.

Public Member Functions
template<class Ad_graph_t , class El_spec_t >
bool	operator() (elimination_history_t< Ad_graph_t, El_spec_t > &eh)

---

Detailed Description

SA neighborhood either eliminate face from eh.cg or undo some previous elimination.

Parameters:

eh

Returns:

If it was successful

Some element is removed from the elimination sequence and then it is checked if the remaining sequence can be applied to the original graph eh.og. In case of failure the elimination sequence is restored and another element is tried until some shortened sequence is applicable.

Definition at line 217 of file sa.hpp.

---

Member Function Documentation

template<class Ad_graph_t , class El_spec_t >

bool angel::neighbor_sequence_check_t::operator()

(

elimination_history_t< Ad_graph_t, El_spec_t > &

eh

)

Definition at line 130 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(), angel::random(), angel::random_high(), 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:

---

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

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