GNU Octave  6.2.0
A high-level interpreted language, primarily intended for numerical computations, mostly compatible with Matlab
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 157 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 121 of file colamd.cc.

References Faddeeva::w().

Referenced by tree_postorder().

◆ Fcolamd()

◆ Fetree()

◆ find()

◆ Fsymamd()

◆ link()

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

Definition at line 97 of file colamd.cc.

Referenced by octave::documentation::documentation(), coletree(), and octave_link_wrapper().

◆ make_set()

static octave_idx_type make_set ( octave_idx_type  i,
octave_idx_type pp 
)
inlinestatic

Definition at line 90 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 52 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 134 of file colamd.cc.

References etdfs(), n, and OCTAVE_LOCAL_BUFFER.

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