[PATCH 0/2] Bellman-Ford

A Bellman-Ford algorithm implementation for aga.  Sending this out in
case anyone cares to review it.  I'll commit it shortly if there
aren't screams.

Doesn't yet have some of the extensions we discussed, Rusty, but I
hope to add at least some of them gradually.

David Gibson (2):
  aga,agar: Rename aga_dijkstra_all_paths()
  aga,agar: The Bellman-Ford algorithm

 ccan/aga/aga.h                    |  76 ++++++++++-
 ccan/aga/bellman_ford.c           | 121 +++++++++++++++++
 ccan/aga/dijkstra.c               |   2 +-
 ccan/aga/test/api-bellman_ford.c  | 266 ++++++++++++++++++++++++++++++++++++++
 ccan/aga/test/api-dijkstra.c      |   2 +-
 ccan/agar/agar.c                  |  49 ++++++-
 ccan/agar/agar.h                  |  14 +-
 ccan/agar/test/api-bellman_ford.c | 249 +++++++++++++++++++++++++++++++++++
 ccan/agar/test/api-dijkstra.c     |   2 +-
 9 files changed, 772 insertions(+), 9 deletions(-)
 create mode 100644 ccan/aga/bellman_ford.c
 create mode 100644 ccan/aga/test/api-bellman_ford.c
 create mode 100644 ccan/agar/test/api-bellman_ford.c

-- 
2.5.5

_______________________________________________
ccan mailing list
[email protected]
https://lists.ozlabs.org/listinfo/ccan