BALL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines
Public Attributes
BALL::TreeWidthImplementation< UndirectedGraph >::QuickBB< Lowerbound, Upperbound >::QuickBBState Struct Reference

#include <BALL/DATATYPE/GRAPH/treeWidth.h>

List of all members.

Public Attributes

unsigned int g
unsigned int h
unsigned int f
std::vector< Sizepermutation

Detailed Description

template<class UndirectedGraph>
template<class Lowerbound = MinorMinWidth, class Upperbound = GreedyX<FillInHeuristic>>
struct BALL::TreeWidthImplementation< UndirectedGraph >::QuickBB< Lowerbound, Upperbound >::QuickBBState

a single vertex in the search-tree

Definition at line 316 of file treeWidth.h.


Member Data Documentation

template<class UndirectedGraph >
template<class Lowerbound = MinorMinWidth, class Upperbound = GreedyX<FillInHeuristic>>
unsigned int BALL::TreeWidthImplementation< UndirectedGraph >::QuickBB< Lowerbound, Upperbound >::QuickBBState::f

best lowerbound for this state

Definition at line 331 of file treeWidth.h.

template<class UndirectedGraph >
template<class Lowerbound = MinorMinWidth, class Upperbound = GreedyX<FillInHeuristic>>
unsigned int BALL::TreeWidthImplementation< UndirectedGraph >::QuickBB< Lowerbound, Upperbound >::QuickBBState::g

width of the permutation along the path from the root

Definition at line 321 of file treeWidth.h.

template<class UndirectedGraph >
template<class Lowerbound = MinorMinWidth, class Upperbound = GreedyX<FillInHeuristic>>
unsigned int BALL::TreeWidthImplementation< UndirectedGraph >::QuickBB< Lowerbound, Upperbound >::QuickBBState::h

lowerbound of g

Definition at line 326 of file treeWidth.h.

template<class UndirectedGraph >
template<class Lowerbound = MinorMinWidth, class Upperbound = GreedyX<FillInHeuristic>>
std::vector<Size> BALL::TreeWidthImplementation< UndirectedGraph >::QuickBB< Lowerbound, Upperbound >::QuickBBState::permutation

current elimination order

Definition at line 336 of file treeWidth.h.

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