graph_theory_test


graph_theory_test, a FORTRAN90 code which calls graph_theory(), which carries out operations on abstract graphs, such as a breadth-first-search, the computation of a minimum spanning tree, an Euler or Hamilton circuit, blocks, chromatic polynomial, or transitive closure. Objects include undirected and directed graphs, weighted graphs, and trees.

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:

graph_theory, a Fortran90 code which carries out operations on abstract graphs, such as a breadth-first-search, the computation of a minimum spanning tree, an Euler or Hamilton circuit, blocks, chromatic polynomial, or transitive closure. Objects include undirected and directed graphs, weighted graphs, and trees.

Source Code:

KNIGHTSTOUR is a GRF file created to illustrate a Knight's tour of the chess board.

FISH is a set of data defining a 3D model of fish. Various routines manipulate this data.


Last revised on 30 August 2022.