1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
|
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.
% CXSparse, Copyright (c) 2006-2022, Timothy A. Davis. All Rights Reserved.
% SPDX-License-Identifier: LGPL-2.1+
error ('cs_etree mexFunction not found') ;
|