#ifndef LIGHTNING_PLUGINS_RENEPAY_DIJKSTRA_H
#define LIGHTNING_PLUGINS_RENEPAY_DIJKSTRA_H
#include "config.h"
#include <ccan/short_types/short_types.h>
#include <ccan/tal/tal.h>
#include <gheap.h>
struct dijkstra *dijkstra_new(const tal_t *ctx, size_t max_num_nodes);
void dijkstra_init(struct dijkstra *dijkstra);
void dijkstra_update(struct dijkstra *dijkstra, u32 node_idx, s64 distance);
u32 dijkstra_top(const struct dijkstra *dijkstra);
bool dijkstra_empty(const struct dijkstra *dijkstra);
void dijkstra_pop(struct dijkstra *dijkstra);
const s64* dijkstra_distance_data(const struct dijkstra *dijkstra);
size_t dijkstra_size(const struct dijkstra *dijkstra);
size_t dijkstra_maxsize(const struct dijkstra *dijkstra);
#endif