|Find all shortest paths in graph|
|Find strongly or weakly connected components in graph|
|Test for cycles in directed graph|
|Find isomorphism between two graphs|
|Determine if tree is spanning tree|
|Calculate maximum flow in directed graph|
|Find minimal spanning tree in graph|
|Convert predecessor indices to paths|
|Solve shortest path problem in graph|
|Perform topological sort of directed acyclic graph|
|Traverse graph by following adjacent nodes|
Graph theory functions in the Bioinformatics Toolbox™ apply basic graph theory algorithms to sparse matrices.
The Bioinformatics Toolbox includes functions, objects, and methods for creating, viewing, and manipulating graphs such as interactive maps, hierarchy plots, and pathways.