1
1
function [parent post] = etree2 (A, mode) %#ok
3
3
% Finds the elimination tree of A, A'*A, or A*A', and optionaly postorders
4
4
% the tree. parent(j) is the parent of node j in the tree, or 0 if j is a
5
5
% root. The symmetric case uses only the upper or lower triangular part of
6
6
% A (etree2(A) uses the upper part, and etree2(A,'lo') uses the lower part).
8
9
% parent = etree2 (A) finds the elimination tree of A, using triu(A)
9
10
% parent = etree2 (A,'sym') same as etree2(A)
10
11
% parent = etree2 (A,'col') finds the elimination tree of A'*A