edu.emory.mathcs.csparsej.tdouble

Class Dcs_leaf

java.lang.Object

edu.emory.mathcs.csparsej.tdouble.Dcs_leaf

public class Dcs_leaf
extends java.lang.Object

Determine if j is a leaf of the skeleton matrix and find lowest common ancestor (lca).

Constructor Summary

Constructors

Constructor and Description
Dcs_leaf()

Method Summary

Modifier and Type	Method and Description
static int	cs_leaf(int i, int j, int[] first, int first_offset, int[] maxfirst, int maxfirst_offset, int[] prevleaf, int prevleaf_offset, int[] ancestor, int ancestor_offset, int[] jleaf) Determines if j is a leaf of the skeleton matrix and find lowest common ancestor (lca).

Methods inherited from class java.lang.Object

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

Constructor Detail

Dcs_leaf

public Dcs_leaf()

Method Detail

cs_leaf

public static int cs_leaf(int i,
                          int j,
                          int[] first,
                          int first_offset,
                          int[] maxfirst,
                          int maxfirst_offset,
                          int[] prevleaf,
                          int prevleaf_offset,
                          int[] ancestor,
                          int ancestor_offset,
                          int[] jleaf)

Determines if j is a leaf of the skeleton matrix and find lowest common ancestor (lca).

Parameters:

i -

j -

first -

first_offset -

maxfirst -

maxfirst_offset -

prevleaf -

prevleaf_offset -

ancestor -

ancestor_offset -

jleaf -

Returns:

lca(jprev,j)