]> git.ozlabs.org Git - ccan/commit
aga,agar: Non-equal edge costs for parallel test graph
authorDavid Gibson <david@gibson.dropbear.id.au>
Fri, 6 Nov 2015 01:25:50 +0000 (12:25 +1100)
committerDavid Gibson <david@gibson.dropbear.id.au>
Fri, 20 Nov 2015 06:08:34 +0000 (17:08 +1100)
commita2eaae42b58a44d6f88f5e20e4a7d7cdbde9edae
treeea2e2d1a06abd69c970eb00e9b26b28244a3f0bc
parent1e742b68d026a258ccf99338f05daf8b694978a3
aga,agar: Non-equal edge costs for parallel test graph

At the moment the "parallel" test graph just uses the default cost of 1
for all the links between the two nodes.  This patch changes that so that
the links have cost 2, except (optionally) one with cost 1.  This provides
a useful test for the Dijkstra's algorithm implementation to ensure that
it picks the correct link for the shortest path.

Signed-off-by: David Gibson <david@gibson.dropbear.id.au>
12 files changed:
ccan/aga/test/api-adjacency.c
ccan/aga/test/api-bfs.c
ccan/aga/test/api-dfs.c
ccan/aga/test/api-dijkstra.c
ccan/aga/test/parallel.c
ccan/aga/test/simple-graph.h
ccan/agar/test/api-adjacency.c
ccan/agar/test/api-bfs.c
ccan/agar/test/api-dfs.c
ccan/agar/test/api-dijkstra.c
ccan/agar/test/parallel.c
ccan/agar/test/simple-graphr.h