BALL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines
Public Member Functions | Public Attributes
BALL::FPTBondOrderStrategy::BackTrackingState_ Class Reference

#include <BALL/STRUCTURE/BONDORDERS/FPTBondOrderStrategy.h>

List of all members.

Public Member Functions

 BackTrackingState_ ()
 BackTrackingState_ (Size bonds)
 BackTrackingState_ (BackTrackingState_ const &other)
BackTrackingState_operator= (BackTrackingState_ const &other)
int compare (BackTrackingState_ const &other) const
bool operator< (BackTrackingState_ const &) const
bool operator> (BackTrackingState_ const &) const
bool operator<= (BackTrackingState_ const &) const
bool operator>= (BackTrackingState_ const &) const
bool operator== (BackTrackingState_ const &) const

Public Attributes

Assignment_ assignment
DPConfig_ config
std::stack< std::pair
< DPConfig_, Size > > 
join_branches
Size index

Detailed Description

A BackTrackingState_ is a position in the tree during the backtracking. It contains an assignment, which contains all bond values of the bonds which were forgotten during the backtracking. Furthermore it contains the table entry of the dynamic programming table

Definition at line 860 of file FPTBondOrderStrategy.h.


Constructor & Destructor Documentation

Default constructor

build a BackTrackingState for a bag with the given number of bonds

Copy constructor


Member Function Documentation

Comparison is needed to insert BackTrackingState_ entries into a search tree. Comparison is done by compare the assignments of the states.

bool BALL::FPTBondOrderStrategy::BackTrackingState_::operator< ( BackTrackingState_ const &  ) const
See also:
compare
bool BALL::FPTBondOrderStrategy::BackTrackingState_::operator<= ( BackTrackingState_ const &  ) const
See also:
compare
BackTrackingState_& BALL::FPTBondOrderStrategy::BackTrackingState_::operator= ( BackTrackingState_ const &  other)

Assignment operator

bool BALL::FPTBondOrderStrategy::BackTrackingState_::operator== ( BackTrackingState_ const &  ) const
See also:
compare
bool BALL::FPTBondOrderStrategy::BackTrackingState_::operator> ( BackTrackingState_ const &  ) const
See also:
compare
bool BALL::FPTBondOrderStrategy::BackTrackingState_::operator>= ( BackTrackingState_ const &  ) const
See also:
compare

Member Data Documentation

Assignment which contains all bond values of the bonds which were forgotten during the backtracking. Such an assignment is valid, if the BackTrackingState is pointing to the end of the backtracking

Definition at line 918 of file FPTBondOrderStrategy.h.

the table entry, which this backtracking state follows. This is the entry of the bag, this BackTrackingState is pointing to.

Definition at line 924 of file FPTBondOrderStrategy.h.

pre-order index of this bag. If you traverse the tree in pre-order and give each vertex a number from 0 to n-1, this number is the pre-order index.

Definition at line 937 of file FPTBondOrderStrategy.h.

If the BackTrackingState reachs a join node, it can just follow one of it's both children. So it have to remember which entry of the table of the second child it choosed. This is done in this stack. It contains the table entry of the right child and the index of this child in pre-order.

Definition at line 931 of file FPTBondOrderStrategy.h.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines