amd Namespace Reference

Functions
int	amd_flip (const int &i)
int	wclear (int mark, int lemax, int *w, int n)
int	tdfs (int j, int k, int *head, const int *next, int *post, int *stack)

Function Documentation

int amd::amd_flip ( const int &  i )

inline

{ return -i-2; }

int amd::tdfs ( int  j, int  k, int *  head, const int *  next, int *  post, int *  stack  )

inline

        {
                int i, p, top = 0;
                if(!head || !next || !post || !stack) return (-1);    /* check inputs */
                stack[0] = j;                 /* place j on the stack */
                while (top >= 0)                /* while (stack is not empty) */
                {
                        p = stack[top];           /* p = top of stack */
                        i = head[p];              /* i = youngest child of p */
                        if(i == -1)
                        {
                                top--;                 /* p has no unordered children left */
                                post[k++] = p;        /* node p is the kth postordered node */
                        }
                        else
                        {
                                head[p] = next[i];   /* remove i from children of p */
                                stack[++top] = i;     /* start dfs on child node i */
                        }
                }
                return k;
        }

int amd::wclear ( int  mark, int  lemax, int *  w, int  n  )

inline

        {
                int k;
                if(mark < 2 || (mark + lemax < 0))
                {
                        for(k = 0; k < n; k++)
                        if(w[k] != 0)
                        w[k] = 1;
                        mark = 2;
                }
                return (mark);     /* at this point, w[0..n-1] < mark holds */
        }