edu.emory.mathcs.csparsej.tdouble

Class Dcs_maxtrans

java.lang.Object

edu.emory.mathcs.csparsej.tdouble.Dcs_maxtrans

public class Dcs_maxtrans
extends java.lang.Object

Maximum transveral (permutation for zero-free diagonal).

Constructor Summary

Constructors

Constructor and Description
Dcs_maxtrans()

Method Summary

Modifier and Type	Method and Description
static int[]	cs_maxtrans(Dcs_common.Dcs A, int seed) Find a maximum transveral (zero-free diagonal).

Methods inherited from class java.lang.Object

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

Constructor Detail

Dcs_maxtrans

public Dcs_maxtrans()

Method Detail

cs_maxtrans

public static int[] cs_maxtrans(Dcs_common.Dcs A,
                                int seed)

Find a maximum transveral (zero-free diagonal). Seed optionally selects a randomized algorithm.

Parameters:

A - column-compressed matrix

seed - 0: natural, -1: reverse, randomized otherwise

Returns:

row and column matching, size m+n