angel::neighbor_check_meta_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 check if the remaining sequence can be applied to the original graph eh.og. In addition it is checked if the resulting graph is a predecessor of eh.cg in the meta-graph. In case of failure the elimination sequence is restored and another element is tried until some shortened sequence is applicable.

Definition at line 238 of file sa.hpp.

---

Member Function Documentation

template<class Ad_graph_t, class El_spec_t>

bool angel::neighbor_check_meta_t::operator()

(

elimination_history_t< Ad_graph_t, El_spec_t > &

eh

)

[inline]

Definition at line 146 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:

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

---