graph_adj_list

graph_adj_list, a MATLAB code which carries out operations on abstract graphs, with undirected edges, described by an adjacency list. An adjacency list is a compressed version of the adjacency matrix.

Licensing:

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

Languages:

graph_adj_list is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

graph_adj_test

asa_graphs_2011, a MATLAB code which was used during labs, demonstrations, and lectures associated with the Graph Algorithms portion of the class Algorithms for Science Applications II, as taught at the Scientific Computing Department, Florida State University, Spring Semester 2011.

graph_adj, a MATLAB 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.

graph_arc, a MATLAB code which carries out operations on graphs. Information is stored in an arc list, pairs of nodes forming edges.

graph_dist, a MATLAB code which carries out operations on abstract graphs, defined by undirected edges with an associated distance matrix, including the computation of a minimum spanning tree.

test_graph_adj_list, a MATLAB code which defines a number of examples of graphs, The definition is stored as an adjacency list.

Source Code:

• graph_adj_list_print.m, prints a graph adjacency list.
• graph_adj_list_to_adj.m, converts a graph adjacency list to an adjacency matrix.
• graph_adj_list_to_arc.m, converts a graph adjacency list to an arc list.
• graph_adj_to_adj_list.m, converts a graph adjacency matrix to an adjacency list.
• graph_arc_to_adj_list.m, converts a graph arc list to an adjacency list.