X-Git-Url: http://git.ozlabs.org/?p=ccan;a=blobdiff_plain;f=ccan%2Fagar%2Fagar.h;h=122cb97177ed1f594b66b7fc84fc073bc7db91bf;hp=d63615add7e9d4e53e90f52a441b9b8bb54ed5a6;hb=1e742b68d026a258ccf99338f05daf8b694978a3;hpb=f9274cce2171d919d72fe9ec186320f85174b7e5

diff --git a/ccan/agar/agar.h b/ccan/agar/agar.h
index d63615ad..122cb971 100644
--- a/ccan/agar/agar.h
+++ b/ccan/agar/agar.h
@@ -71,4 +71,16 @@ bool agar_bfs_explore(struct agar_state *sr, const void *nr,
 #define agar_bfs(_nr, _sr, _startr)					\
 	for ((_nr) = (_startr); agar_bfs_explore((_sr), (_nr), &(_nr)); )
 
+/*
+ * Dijkstra's algorithm
+ */
+
+struct agar_state *agar_dijkstra_new(void *ctx, struct agar_graph *gr,
+				     const void *nr);
+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);
+
 #endif /* CCAN_AGAR_H */