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.