GNU Octave  4.2.1
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 "errwarn.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 &, int)
 
static octave_idx_type find (octave_idx_type i, octave_idx_type *pp)
 
C OCTAVE_EXPORT octave_functionGcolamd (const octave::dynamic_library &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 52 of file colamd.cc.

Referenced by Gcolamd().

#define SYMAMD_NAME (   name)    symamd ## name

Definition at line 53 of file colamd.cc.

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

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

Referenced by Gcolamd(), 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 129 of file colamd.cc.

References Faddeeva::w().

Referenced by tree_postorder().

OCTAVE_EXPORT octave_value_list Fcolamd ( const octave_value_list ,
int   
)
static octave_idx_type find ( octave_idx_type  i,
octave_idx_type pp 
)
inlinestatic
C OCTAVE_EXPORT octave_function* Gcolamd ( const octave::dynamic_library shl,
bool  relative 
)
static octave_idx_type link ( octave_idx_type  s,
octave_idx_type  t,
octave_idx_type pp 
)
inlinestatic

Definition at line 105 of file colamd.cc.

References s, and t.

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

static octave_idx_type make_set ( octave_idx_type  i,
octave_idx_type pp 
)
inlinestatic

Definition at line 98 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 59 of file colamd.cc.

References k, OCTAVE_LOCAL_BUFFER, P, and p.

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

Definition at line 142 of file colamd.cc.

References etdfs(), and OCTAVE_LOCAL_BUFFER.

Referenced by Gcolamd().