BALL
1.4.1
|
#include <BALL/DATATYPE/GRAPH/treeWidth.h>
Definition at line 414 of file treeWidth.h.
typedef TreeWidth<OriginalGraphType>::OriginalVertexType BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::OriginalVertexType |
Definition at line 421 of file treeWidth.h.
typedef TreeWidth<OriginalGraphType>::TreeDecomposition BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::TreeDecomposition |
Definition at line 417 of file treeWidth.h.
typedef TreeWidth<OriginalGraphType>::TreeDecompositionBag BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::TreeDecompositionBag |
Definition at line 418 of file treeWidth.h.
typedef std::set<OriginalVertexType> BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::TreeDecompositionContent |
Definition at line 423 of file treeWidth.h.
typedef TreeWidth<OriginalGraphType>::TreeDecompositionGraph BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::TreeDecompositionGraph |
Definition at line 419 of file treeWidth.h.
TreeDecompositionBag BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::branch_ | ( | TreeDecompositionBag | node, |
int | node_type, | ||
typename std::vector< TreeDecompositionBag >::iterator | begin, | ||
typename std::vector< TreeDecompositionBag >::iterator | end | ||
) | [protected] |
TreeDecompositionBag BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::buildJoin_ | ( | TreeDecompositionBag | node, |
TreeDecompositionBag | left, | ||
TreeDecompositionBag | right, | ||
bool | do_forget | ||
) | [protected] |
TreeDecompositionBag BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::buildLeaf_ | ( | TreeDecompositionBag | child | ) | [protected] |
TreeDecompositionBag BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::buildLinkage_ | ( | TreeDecompositionBag | node, |
TreeDecompositionBag | child | ||
) | [protected] |
TreeDecompositionBag BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::buildRoot_ | ( | TreeDecompositionBag | child | ) | [protected] |
TreeDecompositionBag BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::buildSingle_ | ( | TreeDecompositionBag | node, |
int | node_type, | ||
TreeDecompositionBag | child | ||
) | [protected] |
TreeDecompositionBag BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::linkWithForgetNodes_ | ( | TreeDecompositionContent | parent_set, |
TreeDecompositionBag | child | ||
) | [protected] |
TreeDecompositionBag BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::linkWithIntroduceNodes_ | ( | TreeDecompositionContent | parent_set, |
TreeDecompositionBag | child | ||
) | [protected] |
boost::shared_ptr<TreeDecomposition> BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::makeNice | ( | boost::shared_ptr< TreeDecompositionGraph > & | nice_tree | ) |
Converts the TreeDecomposition into a NiceTreeDecomposition A nice tree decomposition is a binary tree with five vertex types:
boost::shared_ptr<TreeDecomposition> BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::operator() | ( | UndirectedGraph const & | graph, |
EliminationOrder const & | permutation | ||
) |
Builds a tree decomposition by the given elimination order
graph | The source graph for which the tree decomposition is built |
permutation | the elimination order which is used to build the tree |
TreeDecompositionBag BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::operator() | ( | TreeDecompositionBag | n, |
typename std::vector< TreeDecompositionBag >::iterator | c_i, | ||
typename std::vector< TreeDecompositionBag >::iterator | c_end | ||
) |
boost::shared_ptr<TreeDecompositionGraph> BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::nice_tree_ [protected] |
Definition at line 467 of file treeWidth.h.
TreeDecompositionBag BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::root_ [protected] |
Definition at line 469 of file treeWidth.h.
boost::shared_ptr<TreeDecomposition> BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::tree_ [protected] |
Definition at line 465 of file treeWidth.h.
boost::shared_ptr<TreeDecompositionGraph> BALL::TreeWidthImplementation< UndirectedGraph >::TreeDecompositionBuilder< OriginalGraphType >::tree_graph_ [protected] |
Definition at line 466 of file treeWidth.h.