SRC/sp_coletree.c File Reference

Tree layout and computation routines. More...

#include <stdio.h>
#include <stdlib.h>
#include "slu_ddefs.h"

Include dependency graph for sp_coletree.c:


Functions

static int * mxCallocInt (int n)
static void initialize_disjoint_sets (int n, int **pp)
static int make_set (int i, int *pp)
static int link (int s, int t, int *pp)
static int find (int i, int *pp)
static void finalize_disjoint_sets (int *pp)
int sp_coletree (int *acolst, int *acolend, int *arow, int nr, int nc, int *parent)
static void etdfs (int v, int first_kid[], int next_kid[], int post[], int *postnum)
static void nr_etdfs (int n, int *parent, int *first_kid, int *next_kid, int *post, int postnum)
int * TreePostorder (int n, int *parent)
int sp_symetree (int *acolst, int *acolend, int *arow, int n, int *parent)

Detailed Description

 -- SuperLU routine (version 3.1) --
 Univ. of California Berkeley, Xerox Palo Alto Research Center,
 and Lawrence Berkeley National Lab.
 August 1, 2008

 Copyright (c) 1994 by Xerox Corporation.  All rights reserved.

 THIS MATERIAL IS PROVIDED AS IS, WITH ABSOLUTELY NO WARRANTY
 EXPRESSED OR IMPLIED.  ANY USE IS AT YOUR OWN RISK.

 Permission is hereby granted to use or copy this program for any
 purpose, provided the above notices are retained on all copies.
 Permission to modify the code and to distribute modified code is
 granted, provided the above notices are retained, and a notice that
 the code was modified is included with the above copyright notice.
 

Function Documentation

static void etdfs ( int  v,
int  first_kid[],
int  next_kid[],
int  post[],
int *  postnum 
) [static]

Here is the caller graph for this function:

static void finalize_disjoint_sets ( int *  pp  )  [static]

Here is the caller graph for this function:

static int find ( int  i,
int *  pp 
) [static]

Here is the caller graph for this function:

static void initialize_disjoint_sets ( int  n,
int **  pp 
) [static]

Here is the call graph for this function:

Here is the caller graph for this function:

static int link ( int  s,
int  t,
int *  pp 
) [static]

Here is the caller graph for this function:

static int make_set ( int  i,
int *  pp 
) [static]

Here is the caller graph for this function:

static int* mxCallocInt ( int  n  )  [static]

Here is the caller graph for this function:

static void nr_etdfs ( int  n,
int *  parent,
int *  first_kid,
int *  next_kid,
int *  post,
int  postnum 
) [static]

Here is the caller graph for this function:

int sp_coletree ( int *  acolst,
int *  acolend,
int *  arow,
int  nr,
int  nc,
int *  parent 
)

Here is the call graph for this function:

Here is the caller graph for this function:

int sp_symetree ( int *  acolst,
int *  acolend,
int *  arow,
int  n,
int *  parent 
)

Here is the call graph for this function:

Here is the caller graph for this function:

int* TreePostorder ( int  n,
int *  parent 
)

Here is the call graph for this function:

Here is the caller graph for this function:


Generated on Sat Aug 29 03:57:19 2009 for SuperLU by  doxygen 1.5.9