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
73
|
/* ========================================================================== */
/* === UMFPACK_col_to_triplet =============================================== */
/* ========================================================================== */
/* -------------------------------------------------------------------------- */
/* UMFPACK Version 4.1 (Apr. 30, 2003), Copyright (c) 2003 by Timothy A. */
/* Davis. All Rights Reserved. See ../README for License. */
/* email: davis@cise.ufl.edu CISE Department, Univ. of Florida. */
/* 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) ;
}
|
