X-Git-Url: http://git.ozlabs.org/?a=blobdiff_plain;f=ccan%2Fagar%2Fagar.h;h=f65b4e371f456d7b6bca8208dd5e7f53260874c2;hb=9d2d2c49f053018724bcc6e37029da10b7c3d60d;hp=abd11301e6f86abafabfdd5563e5ae9f4b67ddb8;hpb=c23a40c7f1ac9fad0146b46988a41f196aae933f;p=ccan diff --git a/ccan/agar/agar.h b/ccan/agar/agar.h index abd11301..f65b4e37 100644 --- a/ccan/agar/agar.h +++ b/ccan/agar/agar.h @@ -84,6 +84,18 @@ bool agar_dijkstra_step(struct agar_state *sr, const void **nextr); bool agar_dijkstra_path(struct agar_state *sr, const void *destr, aga_icost_t *total_cost, const void **prevr, const void **prevedge); -void agar_dijkstra_all_paths(struct agar_state *sr); +void agar_dijkstra_complete(struct agar_state *sr); + +/* + * Bellman-Ford algorithm + */ + +struct agar_state *agar_bellman_ford_new(void *ctx, struct agar_graph *gr, + const void *nr); + +bool agar_bellman_ford_path(struct agar_state *sr, const void *destr, + aga_icost_t *total_cost, + const void **prevr, const void **prevedge); +void agar_bellman_ford_complete(struct agar_state *sr); #endif /* CCAN_AGAR_H */