[ccan] [PATCH 0/2] Bellman-Ford

David Gibson david at gibson.dropbear.id.au
Sun Jun 12 23:16:58 AEST 2016


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



More information about the ccan mailing list