wdg.h (383B)
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_t *nbrs; 10 stack_u64_t *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