edu.ufl.cise.amd.tdouble
Class Damd_postorder

java.lang.Object
  edu.ufl.cise.amd.tdouble.Damd
      edu.ufl.cise.amd.tdouble.Damd_internal
          edu.ufl.cise.amd.tdouble.Damd_postorder

public class Damd_postorder
extends Damd_internal

Perform a postordering (via depth-first search) of an assembly tree.

Field Summary

Fields inherited from class edu.ufl.cise.amd.tdouble.Damd_internal

EMPTY, FALSE, ID, Int_MAX, NDEBUG, NPRINT, TRUE

Fields inherited from class edu.ufl.cise.amd.tdouble.Damd

AMD_AGGRESSIVE, AMD_CONTROL, AMD_DATE, AMD_debug, AMD_DEFAULT_AGGRESSIVE, AMD_DEFAULT_DENSE, AMD_DENSE, AMD_DMAX, AMD_INFO, AMD_INVALID, AMD_LNZ, AMD_MAIN_VERSION, AMD_MEMORY, AMD_N, AMD_NCMPA, AMD_NDENSE, AMD_NDIV, AMD_NMULTSUBS_LDL, AMD_NMULTSUBS_LU, AMD_NZ, AMD_NZ_A_PLUS_AT, AMD_NZDIAG, AMD_OK, AMD_OK_BUT_JUMBLED, AMD_OUT_OF_MEMORY, AMD_STATUS, AMD_SUB_VERSION, AMD_SUBSUB_VERSION, AMD_SYMMETRY, AMD_VERSION

Constructor Summary

Damd_postorder()

Method Summary

static void

amd_postorder(int nn, int[] Parent, int[] Nv, int[] Fsize, int[] Order, int[] Child, int[] Sibling, int[] Stack)

Methods inherited from class edu.ufl.cise.amd.tdouble.Damd_internal

AMD_DEBUG0, AMD_DEBUG1, AMD_DEBUG2, AMD_DEBUG3, AMD_DEBUG4, ASSERT, ASSERT, FLIP, IMPLIES, MAX, MAX, MIN, MIN, PRINTF, sqrt, UNFLIP

Methods inherited from class edu.ufl.cise.amd.tdouble.Damd

AMD_VERSION_CODE

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Damd_postorder

public Damd_postorder()

Method Detail

amd_postorder

public static void amd_postorder(int nn,
                                 int[] Parent,
                                 int[] Nv,
                                 int[] Fsize,
                                 int[] Order,
                                 int[] Child,
                                 int[] Sibling,
                                 int[] Stack)

Parameters:

nn - nodes are in the range 0..nn-1

Parent - Parent [j] is the parent of j, or EMPTY if root

Nv - Nv [j] > 0 number of pivots represented by node j, or zero if j is not a node.

Fsize - Fsize [j]: size of node j

Order - output post-order

Child - size nn

Sibling - size nn

Stack - size nn