colamd.cc File Reference

#include <cstdlib>
#include <string>
#include "CSparse.h"
#include "dNDArray.h"
#include "dSparse.h"
#include "oct-locbuf.h"
#include "oct-sparse.h"
#include "defun.h"
#include "error.h"
#include "errwarn.h"
#include "ovl.h"
#include "pager.h"

Include dependency graph for colamd.cc:

Go to the source code of this file.

Functions
static void	coletree (const octave_idx_type *ridx, const octave_idx_type *colbeg, octave_idx_type *colend, octave_idx_type *parent, octave_idx_type nr, octave_idx_type nc)
static octave_idx_type	etdfs (octave_idx_type v, octave_idx_type *first_kid, octave_idx_type *next_kid, octave_idx_type *post, octave_idx_type postnum)
OCTAVE_EXPORT octave_value_list	Fcolamd (const octave_value_list &args, int nargout)
OCTAVE_EXPORT octave_value_list	Fetree (const octave_value_list &args, int nargout)
static octave_idx_type	find (octave_idx_type i, octave_idx_type *pp)
OCTAVE_EXPORT octave_value_list	Fsymamd (const octave_value_list &args, int nargout)
static octave_idx_type	link (octave_idx_type s, octave_idx_type t, octave_idx_type *pp)
static octave_idx_type	make_set (octave_idx_type i, octave_idx_type *pp)
static void	symetree (const octave_idx_type *ridx, const octave_idx_type *cidx, octave_idx_type *Parent, octave_idx_type *P, octave_idx_type n)
static void	tree_postorder (octave_idx_type n, octave_idx_type *parent, octave_idx_type *post)

Function Documentation

coletree()

static void coletree ( const octave_idx_type *  ridx, const octave_idx_type *  colbeg, octave_idx_type *  colend, octave_idx_type *  parent, octave_idx_type  nr, octave_idx_type  nc  )

static

Definition at line 159 of file colamd.cc.

References find(), link(), make_set(), and OCTAVE_LOCAL_BUFFER.

Referenced by Fcolamd(), Fetree(), and Fsymbfact().

etdfs()

static octave_idx_type etdfs ( octave_idx_type  v, octave_idx_type *  first_kid, octave_idx_type *  next_kid, octave_idx_type *  post, octave_idx_type  postnum  )

static

Definition at line 123 of file colamd.cc.

References Faddeeva::w().

Referenced by tree_postorder().

Fcolamd()

OCTAVE_EXPORT octave_value_list Fcolamd	(	const octave_value_list &	args,
		int	nargout
	)

Definition at line 273 of file colamd.cc.

References A, coletree(), Sparse< T, Alloc >::cols(), err_disabled_feature(), error(), Sparse< T, Alloc >::nnz(), Array< T, Alloc >::numel(), OCTAVE_LOCAL_BUFFER, octave_stdout, print_usage(), real(), Sparse< T, Alloc >::rows(), SparseMatrix, tree_postorder(), Sparse< T, Alloc >::xcidx(), and Sparse< T, Alloc >::xridx().

Fetree()

OCTAVE_EXPORT octave_value_list Fetree	(	const octave_value_list &	args,
		int	nargout
	)

Definition at line 671 of file colamd.cc.

References coletree(), Sparse< T, Alloc >::cols(), error(), OCTAVE_LOCAL_BUFFER, print_usage(), Sparse< T, Alloc >::rows(), symetree(), tree_postorder(), Sparse< T, Alloc >::xcidx(), and Sparse< T, Alloc >::xridx().

find()

static octave_idx_type find ( octave_idx_type  i, octave_idx_type *  pp  )

inlinestatic

Definition at line 106 of file colamd.cc.

Referenced by documentation::documentation(), coletree(), fcn_info::fcn_info_rep::find_function(), main(), and load_path::package_info::move().

Fsymamd()

OCTAVE_EXPORT octave_value_list Fsymamd	(	const octave_value_list &	args,
		int	nargout
	)

Definition at line 517 of file colamd.cc.

References Sparse< T, Alloc >::cols(), err_disabled_feature(), err_square_matrix_required(), error(), free(), Array< T, Alloc >::numel(), OCTAVE_LOCAL_BUFFER, octave_stdout, print_usage(), real(), Sparse< T, Alloc >::rows(), SparseMatrix, symetree(), to_suitesparse_intptr(), tree_postorder(), Sparse< T, Alloc >::xcidx(), and Sparse< T, Alloc >::xridx().

link()

static octave_idx_type link ( octave_idx_type  s, octave_idx_type  t, octave_idx_type *  pp  )

inlinestatic

Definition at line 99 of file colamd.cc.

Referenced by coletree().

make_set()

static octave_idx_type make_set ( octave_idx_type  i, octave_idx_type *  pp  )

inlinestatic

Definition at line 92 of file colamd.cc.

Referenced by coletree().

symetree()

static void symetree ( const octave_idx_type *  ridx, const octave_idx_type *  cidx, octave_idx_type *  Parent, octave_idx_type *  P, octave_idx_type  n  )

static

Definition at line 54 of file colamd.cc.

References n, and OCTAVE_LOCAL_BUFFER.

Referenced by Fetree(), and Fsymamd().

tree_postorder()

static void tree_postorder ( octave_idx_type  n, octave_idx_type *  parent, octave_idx_type *  post  )

static

Definition at line 136 of file colamd.cc.

References etdfs(), n, and OCTAVE_LOCAL_BUFFER.

Referenced by Fcolamd(), Fetree(), and Fsymamd().