edu.emory.mathcs.csparsej.tdouble

Class Dcs_dmperm

java.lang.Object

edu.emory.mathcs.csparsej.tdouble.Dcs_dmperm

public class Dcs_dmperm
extends java.lang.Object

Dulmage-Mendelsohn decomposition.

Constructor Summary

Constructors

Constructor and Description
Dcs_dmperm()

Method Summary

Modifier and Type	Method and Description
static Dcs_common.Dcsd	cs_dmperm(Dcs_common.Dcs A, int seed) Compute coarse and then fine Dulmage-Mendelsohn decompositionm.

Methods inherited from class java.lang.Object

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

Constructor Detail

Dcs_dmperm

public Dcs_dmperm()

Method Detail

cs_dmperm

public static Dcs_common.Dcsd cs_dmperm(Dcs_common.Dcs A,
                                        int seed)

Compute coarse and then fine Dulmage-Mendelsohn decompositionm. seed optionally selects a randomized algorithm.

Parameters:

A - column-compressed matrix

seed - 0: natural, -1: reverse, random order oterwise

Returns:

Dulmage-Mendelsohn analysis, null on error