graph_dist


graph_dist, an Octave code which carries out operations on abstract graphs, defined by undirected edges with an associated distance matrix.

Licensing:

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

Languages:

graph_dist is available in a Fortran90 version and a MATLAB version and an Octave version.

Related Data and Programs:

graph_dist_test

cities, an Octave code which handles various problems associated with a set of "cities" on a map.

digraph_adj, an Octave code which carries out operations on digraphs, a directed graph. Information is stored in an adjacency matrix. Operations include computing in- and out-degrees, computing the in- and out-degree sequences, counting the edges, printing the adjacency matrix, generating fixed and random examples.

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

graph_adj, an Octave code which carries out operations on abstract graphs, with undirected edges, represented 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.

grf_io, an Octave code which reads and writes GRF files.

toms097, an Octave code which computes the distance between all pairs of nodes in a directed graph with weighted edges, using Floyd's algorithm.

treepack, an Octave code which carries out computations on trees, a simple kind of graph that is minimally connected.

Source Code:


Last revised on 06 November 2024.