//------------------------------------------------------------------------------
// SuiteSparse/TestConfig/COLAMD/demo.cc
//------------------------------------------------------------------------------

// Copyright (c) 2024, Timothy A. Davis, All Rights Reserved.
// SPDX-License-Identifier: BSD-3-clause

//------------------------------------------------------------------------------

// TestConfig program

#include <iostream>

#include "colamd.h"

int main (void)
{
    #define N 2
    #define NNZ 4
    int64_t n = N;
    int64_t nzmax = NNZ;
    int64_t Ap[N+1];
    int64_t Ai[NNZ];
    Ap [0] = 0;
    Ap [1] = 2;
    Ap [2] = NNZ;
    Ai [0] = 0;
    Ai [1] = 1;
    Ai [2] = 0;
    Ai [3] = 1;

    int64_t stats [COLAMD_STATS] ;
    int64_t P [N+1];
    int64_t Alen = colamd_l_recommended (NNZ, n, n);
    int64_t *Awork = (int64_t *) malloc (Alen * sizeof (int64_t));
    memcpy (Awork, Ai, NNZ * sizeof (int64_t));
    memcpy (P, Ap, (N+1) * sizeof (int64_t));
    int result = colamd_l (n, n, Alen, Awork, P, nullptr, stats);
    colamd_l_report (stats) ;
    for (int k = 0; k < n; k++)
      std::cout << "P [" << k << "] = " << P [k] << std::endl;
    free (Awork);

    return ((result == 0) ? 1 : 0) ;
}