From: David Gibson <david@gibson.dropbear.id.au>
Date: Thu, 3 Nov 2016 10:49:55 +0000 (+1100)
Subject: aga,agar: Negative weight cycle testcase
X-Git-Url: http://git.ozlabs.org/?p=ccan;a=commitdiff_plain;h=318edb2466a24a2eadcfd05fa83ae29c0e8aae03;hp=318edb2466a24a2eadcfd05fa83ae29c0e8aae03

aga,agar: Negative weight cycle testcase

Adds a new test graph which includes a negative weight cycle.  This means
that shortest paths are not well defined, and both Dijkstra's algorithm and
the Bellman-Ford algorithm (which can handle some negative edge weights)
will fail.

Signed-off-by: David Gibson <david@gibson.dropbear.id.au>
---