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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
|
//------------------------------------------------------------------------------
// gbdegree: number of entries in each vector of a GraphBLAS matrix struct
//------------------------------------------------------------------------------
// SuiteSparse:GraphBLAS, Timothy A. Davis, (c) 2017-2022, All Rights Reserved.
// SPDX-License-Identifier: Apache-2.0
//------------------------------------------------------------------------------
// The input may be either a GraphBLAS matrix struct or a standard built-in
// sparse matrix.
// gbdegree (A, 'row') row degree
// gbdegree (A, 'col') column degree
#include "gb_interface.h"
#define USAGE "usage: degree = gbdegree (A, dim)"
void mexFunction
(
int nargout,
mxArray *pargout [ ],
int nargin,
const mxArray *pargin [ ]
)
{
//--------------------------------------------------------------------------
// check inputs
//--------------------------------------------------------------------------
gb_usage (nargin == 2 && nargout <= 1, USAGE) ;
//--------------------------------------------------------------------------
// get the inputs
//--------------------------------------------------------------------------
GrB_Matrix d = NULL, x = NULL ;
GrB_Matrix A = gb_get_shallow (pargin [0]) ;
GrB_Index nrows, ncols ;
OK (GrB_Matrix_nrows (&nrows, A)) ;
OK (GrB_Matrix_ncols (&ncols, A)) ;
#define LEN 256
char dim_string [LEN+2] ;
gb_mxstring_to_string (dim_string, LEN, pargin [1], "dim") ;
//--------------------------------------------------------------------------
// compute the row/column degree
//--------------------------------------------------------------------------
if (MATCH (dim_string, "row"))
{
//----------------------------------------------------------------------
// row degree
//----------------------------------------------------------------------
// x = ones (ncols,1) ;
OK (GrB_Matrix_new (&x, GrB_INT64, ncols, 1)) ;
OK (GrB_Matrix_assign_INT64 (x, NULL, NULL, 1, GrB_ALL, ncols,
GrB_ALL, 1, NULL)) ;
// d = A*x using the PLUS_PAIR semiring
OK (GrB_Matrix_new (&d, GrB_INT64, nrows, 1)) ;
OK (GrB_mxm (d, NULL, NULL, GxB_PLUS_PAIR_INT64, A, x, NULL)) ;
}
else
{
//----------------------------------------------------------------------
// column degree
//----------------------------------------------------------------------
// x = ones (nrows,1) ;
OK (GrB_Matrix_new (&x, GrB_INT64, nrows, 1)) ;
OK (GrB_Matrix_assign_INT64 (x, NULL, NULL, 1, GrB_ALL, nrows,
GrB_ALL, 1, NULL)) ;
// d = A'*x using the PLUS_PAIR semiring
OK (GrB_Matrix_new (&d, GrB_INT64, ncols, 1)) ;
OK (GrB_mxm (d, NULL, NULL, GxB_PLUS_PAIR_INT64, A, x, GrB_DESC_T0)) ;
}
OK (GrB_Matrix_free (&x)) ;
OK (GrB_Matrix_free (&A)) ;
pargout [0] = gb_export ((GrB_Matrix *) &d, KIND_GRB) ;
GB_WRAPUP ;
}
|
