edu.emory.mathcs.csparsej.tdouble

Class Dcs_dfs

java.lang.Object

edu.emory.mathcs.csparsej.tdouble.Dcs_dfs

public class Dcs_dfs
extends java.lang.Object

Depth-first-search.

Constructor Summary

Constructors

Constructor and Description
Dcs_dfs()

Method Summary

Modifier and Type	Method and Description
static int	cs_dfs(int j, Dcs_common.Dcs G, int top, int[] xi, int xi_offset, int[] pstack, int pstack_offset, int[] pinv, int pinv_offset) Depth-first-search of the graph of a matrix, starting at node j.

Methods inherited from class java.lang.Object

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

Constructor Detail

Dcs_dfs

public Dcs_dfs()

Method Detail

cs_dfs

public static int cs_dfs(int j,
                         Dcs_common.Dcs G,
                         int top,
                         int[] xi,
                         int xi_offset,
                         int[] pstack,
                         int pstack_offset,
                         int[] pinv,
                         int pinv_offset)

Depth-first-search of the graph of a matrix, starting at node j.

Parameters:

j - starting node

G - graph to search (G.p modified, then restored)

top - stack[top..n-1] is used on input

xi - size n, stack containing nodes traversed

xi_offset - the index of the first element in array xi

pstack - size n, work array

pstack_offset - the index of the first element in array pstack

pinv - mapping of rows to columns of G, ignored if null

pinv_offset - the index of the first element in array pinv

Returns:

new value of top, -1 on error