grapharray.h

#if !defined(AT_CORE_H_INSIDE)
#error "Only <at/core.h> can be included directly."
#endif

#ifndef AT_GRAPHARRAY_H
#define AT_GRAPHARRAY_H
#include <stdint.h>
#include <at/core.h>
AT_BEGIN_DECLS
/*=============================================================================
 STRUCTURE
 ============================================================================*/

typedef enum {
  AT_ADJACENCY_4      = 4,
  AT_ADJACENCY_8      = 8,
  AT_ADJACENCY_6      = 6,
  AT_ADJACENCY_18     = 18,
  AT_ADJACENCY_26     = 26,
  AT_ADJACENCY_CUSTOM = 1
}AtAdjacency;

typedef struct AtGraphArray{
  uint64_t* neighbors;   /*00-8*/
  AtArrayHeader* h;                     /*08-8*/
  double  * weights;       /*16-8*/
  uint8_t * active;              /*24-8*/
  uint8_t   adjacency;                          /*32-1*/
  uint8_t   padding[6];                    /*33-7*/
}AtGraphArray;           /* Total: 40B

/*=============================================================================
 FUNCTIONS
 ============================================================================*/
#define at_grapharray_new(array, adjacency, weighting) _Generic((array), \
  AtArrayU8*: at_grapharrayu8_new)(array, adjacency, weighting)
typedef double
(*AtWeightingFuncu8) (AtArrayU8* graph, uint64_t s, uint64_t t, void* params);

typedef struct AtWeighting{
  AtWeightingFuncu8 f; 
  void* params;        
}AtWeighting;

AtWeighting at_wdiffabs;
AtWeighting at_wdiffabsc;
AtWeighting at_wdiffabscalpha;

// Weighting functions
//---------------------
double
at_weighting_diff_abs(AtArrayU8* array, uint64_t s, uint64_t t, void* params);
double
at_weighting_diff_absc(AtArrayU8* array, uint64_t s, uint64_t t, void* params);
double
at_weighting_diff_absc_alpha(AtArrayU8* array, uint64_t s, uint64_t t, void* params);

// GraphArray functions
//---------------------

AtGraphArray*
at_grapharray_create();

AtGraphArray*
at_grapharrayu8_new(AtArrayU8*  array,
                    AtAdjacency adjacency,
                    AtWeighting w);
void
at_grapharrayu8_renew_edges(AtGraphArray* g);
void
at_grapharray_remove_arc(AtGraphArray* g, uint64_t s, uint64_t t);
void
at_grapharray_remove_arcs(AtGraphArray* g, uint64_t* pairs, uint64_t n);

void
at_grapharray_add_arc(AtGraphArray* g, uint64_t s, uint64_t t);

void
at_grapharray_remove_edge(AtGraphArray* grapharray, uint64_t s, uint64_t t);

void
at_grapharray_add_edge(AtGraphArray* grapharray, uint64_t s, uint64_t t);

double
at_grapharray_get(AtGraphArray* graph, uint64_t s, uint64_t t);
uint64_t
at_grapharray_get_indexr(AtGraphArray* g, uint64_t s, uint64_t t);
void
at_grapharray_destroy(AtGraphArray** grapharray);
AT_END_DECLS
#endif