floyd_test

floyd_test, an Octave code which calls floyd(), which demonstrates Floyd's algorithm for finding the shortest distance between every pair of nodes in a directed graph.

Licensing:

The information on this web page is distributed under the MIT license.

Related Data and Programs:

floyd, an Octave code which implements Floyd's algorithm for finding the shortest distance between pairs of nodes on a directed graph.

Source Code:

• floyd_test.m, calls all the tests.
• floyd_test.sh, runs all the tests.
• floyd_test.txt, the output file.

• floyd_test01.m, tests floyd() on a small matrix.
• floyd_test02.m, tests floyd() on matrices of increasing size, to get timing information.
• floyd_test04.m, tests floyd() on a nonconvex triangulation.
• floyd_test03.png, a PNG image of the contour plot of the distance from one node to all others.