git.ozlabs.org Git - ccan/commit

]> git.ozlabs.org Git - ccan/commit

author	David Gibson <david@gibson.dropbear.id.au>
	Fri, 6 Nov 2015 01:26:17 +0000 (12:26 +1100)
committer	David Gibson <david@gibson.dropbear.id.au>
	Fri, 20 Nov 2015 06:08:35 +0000 (17:08 +1100)
commit	09378088f7f49f30cb61435712a8dc2e52a32f69
tree	7a391484c03914bf4c5d735938e07abb36f3236f	tree \| snapshot (tar.gz zip)
parent	13430d4e252edbe0c202237e5a956670da1efe0b	commit \| diff

aga,agar: New shortcut2 sample graph and testcases based on it

This patch adds a new test graph "shortcut2" which includes a negative cost
edge. Along with that we add a testcase for Dijkstra's algorithm checking
that it gracefully fails in this case.

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

ccan/aga/test/api-adjacency.c		diff \| blob \| history
ccan/aga/test/api-dijkstra.c		diff \| blob \| history
ccan/aga/test/shortcut2.c	[new file with mode: 0644]	blob
ccan/aga/test/simple-graph.h		diff \| blob \| history
ccan/agar/test/api-adjacency.c		diff \| blob \| history
ccan/agar/test/api-dijkstra.c		diff \| blob \| history
ccan/agar/test/shortcut2.c	[new file with mode: 0644]	blob
ccan/agar/test/simple-graphr.h		diff \| blob \| history

The Comprehensive C Archive Network

RSS Atom