X-Git-Url: http://git.ozlabs.org/?a=blobdiff_plain;f=ccan%2Fagar%2Fagar.h;h=f65b4e371f456d7b6bca8208dd5e7f53260874c2;hb=0ea6a2126c713207cb139d3329b15f0c9d735fbe;hp=274c9cc1f9a308136bfd982612c519c0412a0d91;hpb=fd96a212810bff1574b047c9079e3e050feb8a28;p=ccan

diff --git a/ccan/agar/agar.h b/ccan/agar/agar.h
index 274c9cc1..f65b4e37 100644
--- a/ccan/agar/agar.h
+++ b/ccan/agar/agar.h
@@ -86,4 +86,16 @@ bool agar_dijkstra_path(struct agar_state *sr, const void *destr,
 			const void **prevr, const void **prevedge);
 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 */