Biorithm: TreeDecomposition Class Reference

A class that stores a tree decomposition. More...

#include <treedex.h>

Classes
struct	compareFillInRatioValues
struct	compareFillInValues
struct	MyNodeFillInRatioPQNode
class	TreeWidthNodeSelector
	An abstract base class that supports generic node selectors for those tree width algorithms that compute upper bounds by computing perfect elimination schemes. ! More...
class	TreeWidthNodeSelectorMinDegree
	A tree width selector that prefer nodes with the smallest degree. ! More...
class	TreeWidthNodeSelectorMinFillIn
	A tree width selector that prefer nodes with the smallest fill in, i. e., the number of neighbour-pairs that are not adjacent. ! More...
class	TreeWidthNodeSelectorMinFillInRatio
	A tree width selector that prefer nodes with the smallest fill in ratio, i. e., the number of neighbour-pairs that are not adjacent divided by the total number of neighbour pairs. ! More...
Public Member Functions
	TreeDecomposition (Graph graph)
void	printBags ()
int	getMaxBagSize ()
BagId	getMaxBagId ()
	Get the id of the largest bag.
set< NodeId >	getBlackNodesForBagId (BagId bagId)
void	decompose ()
void	computeInducedSubtree (const NodeId nodeId, TreeDecomposition &subtree)

Detailed Description

A class that stores a tree decomposition.

The documentation for this class was generated from the following file: