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 computer code and data files described and made available on this web page are 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.