*Note: I have moved my blog to my personal site. The most updated version of this post can be found here.*

As far as I know, Matlab does not have a (official) specialized toolbox for graph theory. However, graph-related algorithms are implemented in other toolboxes that you can use for tasks unrelated to the original purposes of the toolboxes. And of course, there exist third-party Matlab toolboxes for graph theory. In this entry, I will list some useful graph-theory-related toolboxes and functions, both by the Mathworks and by third-parties.

- Bioinformatics Toolbox has several functions implementing basic algorithms for graph theory, e.g. shortest-path, connected components, max-flow. More information at the toolbox’s graph-related function list. Also look at the documentation of the biograph object. Note that these class and functions are for directed graphs.
- grTheory is a third-party toolbox written by Sergiy Iglin, providing a rich set of graph theory algorithms. Because it is not officially supported by the Mathworks, you use it at your own risk.
- matlabBGL.
- Matgraph.

Advertisements

See here, how graph theory can be used to segment retinal boundaries in optical coherence tomography (OCT) images, with the full MATLAB code and explanations:

http://imageprocessingblog.com/segmentation-of-retinal-layers-in-oct-images-with-graph-theory/

Could you tell me how can I download “Bioinformatics Toolbox”, please!

Thank you very much!

No, you can’t “download” it as it’s a commercial toolbox from Mathworks. You must buy it. If you have a Matlab license (says, from your school), check if the toolbox is included. If it is, just install it and you are good to go.

OK, thank you very much, I got it. 🙂