aocc23

Advent of Code 2023
git clone git://www.tkruger.se/aocc23.git
Log | Files | Refs | README

wdg.h (379B)

      1 #ifndef WDG_H
      2 #define WDG_H
      3 
      4 #include "fheap.h"
      5 #include "stack_u64.h"
      6 
      7 typedef struct {
      8   size_t n;
      9   stack_u64 *nbrs;
     10   stack_u64 *weight;
     11 } wdg_t;
     12 
     13 void wdg_init(wdg_t *g, const size_t n);
     14 void wdg_clear(wdg_t *g);
     15 void wdg_add_edge(wdg_t *g, const size_t v, const size_t w, uint64_t weight);
     16 uint64_t wdg_dijkstra(wdg_t *g, const size_t source, const size_t target);
     17 
     18 #endif