etree
消除树
Syntax
p = etree(A)
p = etree(A,'col')
p = etree(A,'sym')
[p,q] = etree(...)
Description
p = etree(A)
returns an elimination tree for the square symmetric matrix whose upper triangle is that ofA
.p(j)
is the parent of columnj
in the tree, or0
ifj
is a root.
p = etree(A,'col')
returns the elimination tree ofA'*A
.
p = etree(A,'sym')
is the same asp = etree(A)
.
[p,q] = etree(...)
also returns a postorder permutationq
的树。