GNU Octave  4.0.0
A high-level interpreted language, primarily intended for numerical computations, mostly compatible with Matlab
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Pages
Macros | Functions
colamd.cc File Reference
#include <cstdlib>
#include <string>
#include <vector>
#include "ov.h"
#include "defun-dld.h"
#include "pager.h"
#include "ov-re-mat.h"
#include "ov-re-sparse.h"
#include "ov-cx-sparse.h"
#include "oct-sparse.h"
#include "oct-locbuf.h"
Include dependency graph for colamd.cc:

Go to the source code of this file.

Macros

#define COLAMD_NAME(name)   colamd ## name
 
#define SYMAMD_NAME(name)   symamd ## name
 

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)
 
C OCTAVE_EXPORT octave_functionGcolamd (const octave_shlib &shl, bool relative)
 
C OCTAVE_EXPORT octave_functionGetree (const octave_shlib &shl, bool relative)
 
C OCTAVE_EXPORT octave_functionGsymamd (const octave_shlib &shl, bool relative)
 
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)
 

Macro Definition Documentation

#define COLAMD_NAME (   name)    colamd ## name

Definition at line 51 of file colamd.cc.

Referenced by Gcolamd(), and Gsymamd().

#define SYMAMD_NAME (   name)    symamd ## name

Definition at line 52 of file colamd.cc.

Referenced by Gsymamd().

Function Documentation

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 166 of file colamd.cc.

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

Referenced by Gcolamd(), Getree(), and Gsymbfact().

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 130 of file colamd.cc.

References Faddeeva::w().

Referenced by tree_postorder().

OCTAVE_EXPORT octave_value_list Fcolamd ( const octave_value_list args,
int  nargout 
)

Definition at line 279 of file colamd.cc.

OCTAVE_EXPORT octave_value_list Fetree ( const octave_value_list args,
int  nargout 
)

Definition at line 664 of file colamd.cc.

static octave_idx_type find ( octave_idx_type  i,
octave_idx_type pp 
)
inlinestatic
OCTAVE_EXPORT octave_value_list Fsymamd ( const octave_value_list args,
int  nargout 
)

Definition at line 516 of file colamd.cc.

C OCTAVE_EXPORT octave_function* Gcolamd ( const octave_shlib shl,
bool  relative 
)
C OCTAVE_EXPORT octave_function* Getree ( const octave_shlib shl,
bool  relative 
)
C OCTAVE_EXPORT octave_function* Gsymamd ( const octave_shlib shl,
bool  relative 
)
static octave_idx_type link ( octave_idx_type  s,
octave_idx_type  t,
octave_idx_type pp 
)
inlinestatic

Definition at line 104 of file colamd.cc.

Referenced by coletree(), main(), and octave_link().

static octave_idx_type make_set ( octave_idx_type  i,
octave_idx_type pp 
)
inlinestatic

Definition at line 97 of file colamd.cc.

Referenced by coletree().

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 58 of file colamd.cc.

References OCTAVE_LOCAL_BUFFER.

Referenced by Getree(), and Gsymamd().

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

Definition at line 143 of file colamd.cc.

References etdfs(), and OCTAVE_LOCAL_BUFFER.

Referenced by Gcolamd(), Getree(), and Gsymamd().