angel  mercurial changeset:
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 246 of file sa.hpp.


Member Function Documentation


The documentation for this struct was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines