Blame view
fvn_sparse/UMFPACK/Source/umfpack_col_to_triplet.c
1.95 KB
422234dc3
git-svn-id: https...
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 |
/* ========================================================================== */
/* === UMFPACK_col_to_triplet =============================================== */
/* ========================================================================== */
/* -------------------------------------------------------------------------- */
/* UMFPACK Copyright (c) Timothy A. Davis, CISE, */
/* Univ. of Florida. All Rights Reserved. See ../Doc/License for License. */
/* web: http://www.cise.ufl.edu/research/sparse/umfpack */
/* -------------------------------------------------------------------------- */
/*
User callable. Converts a column-oriented input matrix to triplet form by
constructing the column indices Tj from the column pointers Ap. The matrix
may be singular. See umfpack_col_to_triplet.h for details.
*/
#include "umf_internal.h"
GLOBAL Int UMFPACK_col_to_triplet
(
Int n_col,
const Int Ap [ ],
Int Tj [ ]
)
{
/* ---------------------------------------------------------------------- */
/* local variables */
/* ---------------------------------------------------------------------- */
Int nz, j, p, p1, p2, length ;
/* ---------------------------------------------------------------------- */
/* construct the column indices */
/* ---------------------------------------------------------------------- */
if (!Ap || !Tj)
{
return (UMFPACK_ERROR_argument_missing) ;
}
if (n_col <= 0)
{
return (UMFPACK_ERROR_n_nonpositive) ;
}
if (Ap [0] != 0)
{
return (UMFPACK_ERROR_invalid_matrix) ;
}
nz = Ap [n_col] ;
if (nz < 0)
{
return (UMFPACK_ERROR_invalid_matrix) ;
}
for (j = 0 ; j < n_col ; j++)
{
p1 = Ap [j] ;
p2 = Ap [j+1] ;
length = p2 - p1 ;
if (length < 0 || p2 > nz)
{
return (UMFPACK_ERROR_invalid_matrix) ;
}
for (p = p1 ; p < p2 ; p++)
{
Tj [p] = j ;
}
}
return (UMFPACK_OK) ;
}
|