Matgraph: A Graph Theory Toolbox for MATLAB

Welcome to the home page for Matgraph: a Matlab toolbox for simple graphs.

The goal of this project is to create a suite of tools to make working with simple graphs in Matlab as easy as working with matrices.

You can download Matgraph by clicking here. This is version 2.1.

Matgraph is free and distributed under the terms of the GNU General Public License.

To install, untar the archive and place the resulting directory anywhere convenient. Be sure to use Matlab's addpath command to point to the directory named matgraph.

It is important to read the documentation (in the doc directory). Graph objects, as defined by Matgraph, behave a bit differently from standard Matlab objects (such as matrices). In particular, it is possible for functions that are passed graphs as arguments to modify those graphs (effectively call-by-reference semantics).

We provide many ways to learn how to use Matgraph including these:

All of these are included in the distribution.

Please let me know if you find this useful, have suggestions, or would like to contribute to this effort. Thanks!

Ed Scheinerman