graph_adj_test, an Octave code which calls graph_adj(), which carries out operations on abstract graphs, with undirected edges, described by an adjacency matrix. Operations include breadth-first search, the computation of a minimum spanning tree, an Euler or Hamilton circuit, blocks, chromatic polynomial, or transitive closure.
The information on this web page is distributed under the MIT license.
graph_theory, an Octave code which carries out operations on abstract graphs, with undirected edges, described by an adjacency matrix. Operations include breadth-first search, the computation of a minimum spanning tree, an Euler or Hamilton circuit, blocks, chromatic polynomial, or transitive closure.