prune

SeparatorTree.prune(*, nd_oksep=None, nd_small=None)

Prune the separator tree.

Parameters:

• nd_oksep (double in [0, 1], optional) – Controls when a separator is kept. A separator is kept if nsep < nd_oksep * n, where nsep is the number of nodes in the separator and n is the number of nodes in the graph being cut (default is 1.0).

• nd_small (int >= 0, optional) – The smallest subgraph that should not be partitioned (default is 200).

Returns:

pruned_septree (SeparatorTree) – The pruned separator tree. cp will be of length C', where C' <= C is the number of components remaining after pruning.

Notes

This function is based on the SuiteSparse CHOLMOD MATLAB interface [1].

References

[1]

septree.c - CHOLMOD MATLAB septree function https://github.com/DrTimothyAldenDavis/SuiteSparse/blob/dev/CHOLMOD/MATLAB/septree.c