Module graph_algo_ptas::algorithm::nice_tree_decomposition

source · [−]
Expand description

Contains a data structure for nice tree decompositions and an algorithm to generate them.

Structs

NiceTreeDecomposition
Represents a nice tree decomposition.

Enums

NiceTdNodeType
Represents one of the four possible node types of a nice tree decomposition.

Functions

get_children
Return the children of a bag (children = neighbors \ {parent_id}).