edu.emory.mathcs.csparsej.tdouble

Class Dcs_tdfs

java.lang.Object

edu.emory.mathcs.csparsej.tdouble.Dcs_tdfs

public class Dcs_tdfs
extends java.lang.Object

Depth-first-search of a tree.

Constructor Summary

Constructors

Constructor and Description
Dcs_tdfs()

Method Summary

Modifier and Type	Method and Description
static int	cs_tdfs(int j, int k, int[] head, int head_offset, int[] next, int next_offset, int[] post, int post_offset, int[] stack, int stack_offset) Depth-first search and postorder of a tree rooted at node j

Methods inherited from class java.lang.Object

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

Constructor Detail

Dcs_tdfs

public Dcs_tdfs()

Method Detail

cs_tdfs

public static int cs_tdfs(int j,
                          int k,
                          int[] head,
                          int head_offset,
                          int[] next,
                          int next_offset,
                          int[] post,
                          int post_offset,
                          int[] stack,
                          int stack_offset)

Depth-first search and postorder of a tree rooted at node j

Parameters:

j - postorder of a tree rooted at node j

k - number of nodes ordered so far

head - head[i] is first child of node i; -1 on output

head_offset - the index of the first element in array head

next - next[i] is next sibling of i or -1 if none

next_offset - the index of the first element in array next

post - postordering

post_offset - the index of the first element in array post

stack - size n, work array

stack_offset - the index of the first element in array stack

Returns:

new value of k, -1 on error