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
|
//------------------------------------------------------------------------------
// GB_mex_bfs: v = bfs (A,s)
//------------------------------------------------------------------------------
// SuiteSparse:GraphBLAS, Timothy A. Davis, (c) 2017-2020, All Rights Reserved.
// http://suitesparse.com See GraphBLAS/Doc/License.txt for license.
//------------------------------------------------------------------------------
#include "GB_mex.h"
#define USAGE "v = GB_mex_bfs (A,source)"
#define FREE_ALL \
{ \
GB_MATRIX_FREE (&A) ; \
GB_VECTOR_FREE (&v) ; \
GB_mx_put_global (true, 0) ; \
}
void mexFunction
(
int nargout,
mxArray *pargout [ ],
int nargin,
const mxArray *pargin [ ]
)
{
bool malloc_debug = GB_mx_get_global (true) ;
GrB_Matrix A = NULL ;
GrB_Vector v = NULL ;
// check inputs
GB_WHERE (USAGE) ;
if (nargout > 1 || nargin < 1 || nargin > 2)
{
mexErrMsgTxt ("Usage: " USAGE) ;
}
// get A (shallow copy)
A = GB_mx_mxArray_to_Matrix (pargin [0], "A", false, false) ;
if (A == NULL && !mxIsEmpty (pargin [0]))
{
FREE_ALL ;
mexErrMsgTxt ("A failed") ;
}
// get source (default is node 1)
GrB_Index GET_SCALAR (1, GrB_Index, source, 0) ;
// convert source to zero-based
source-- ;
printf ("zero-based source node now %g\n", (double) source) ;
// do the bfs
bfs5m (&v, A, source) ;
// return v to MATLAB
pargout [0] = GB_mx_Vector_to_mxArray (&v, "v output from bfs", false) ;
FREE_ALL ;
}
|