1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
|
function [parent, post] = cs_etree (A, mode) %#ok
%CS_ETREE elimination tree of A or A'*A.
% parent = cs_etree (A) returns the elimination tree of A.
% parent = cs_etree (A,'col') returns the elimination tree of A'*A.
% parent = cs_etree (A,'sym') is the same as cs_etree(A).
% For the symmetric case (cs_etree(A)), only triu(A) is used.
%
% [parent,post] = cs_etree(...) also returns a postorder of the tree.
%
% Example:
% Prob = ssget ('HB/bcsstk01') ; A = Prob.A ;
% parent = cs_etree (A) ; treeplot (parent) ;
%
% See also ETREE, TREEPLOT.
% Copyright 2006-2012, Timothy A. Davis, http://www.suitesparse.com
error ('cs_etree mexFunction not found') ;
|