~logan/ubuntu/trusty/suitesparse/4.2.1-3ubuntu1

« back to all changes in this revision

Viewing changes to CHOLMOD/MATLAB/etree2.m

  • Committer: Bazaar Package Importer
  • Author(s): Christophe Prud'homme
  • Date: 2007-05-29 09:36:29 UTC
  • mfrom: (1.1.1 upstream)
  • Revision ID: james.westby@ubuntu.com-20070529093629-zowquo0b7slkk6nc
Tags: 3.0.0-2
* suitesparse builds properly twice in a row
* Bug fix: "suitesparse - FTBFS: Broken build depens: libgfortran1-dev",
  thanks to Bastian Blank (Closes: #426349).
* Bug fix: "suitesparse_3.0.0-1: FTBFS: build-depends on
  libgfortran1-dev", thanks to Steve Langasek (Closes: #426354).

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
1
function [parent post] = etree2 (A, mode)                                   %#ok
2
 
%ETREE2  Elimination tree.
 
2
%ETREE2  sparse elimination tree.
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).
7
7
%
 
8
%   Example:
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
35
36
%
36
37
%   See also TREELAYOUT, TREEPLOT, ETREEPLOT, ETREE
37
38
 
38
 
%   Copyright 2006, Timothy A. Davis
 
39
%   Copyright 2006-2007, Timothy A. Davis
39
40
%   http://www.cise.ufl.edu/research/sparse
40
41
 
41
42
error ('etree2 mexFunction not found') ;