Navigation

Operators and Keywords

Function List:

C++ API

: p = etree (S)
: p = etree (S, typ)
: [p, q] = etree (S, typ)

Return the elimination tree for the matrix S.

By default S is assumed to be symmetric and the symmetric elimination tree is returned. The argument typ controls whether a symmetric or column elimination tree is returned. Valid values of typ are "sym" or "col", for symmetric or column elimination tree respectively.

Called with a second argument, etree also returns the postorder permutations on the tree.

Package: octave