SeparatorTree

class sksparse.cholmod.SeparatorTree(cp, cmember)[source]

The separator tree of a sparse matrix graph.

This object is typically created by nesdis().

cp[source]

The separator tree, where C is the number of components found. The value cp[c] is the parent of the component c in the separator tree, or -1 if c is the root of the tree. There is a maximum of N components, where N is the dimension of the input matrix.

Type:

(C,) numpy.ndarray of int, optional

cmember[source]

The component membership vector, where cmember[i] is the component to which node i belongs.

Type:

(N,) numpy.ndarray of int, optional

Added in version 0.5.0.

Methods

__init__

prune

Prune the separator tree.