Difference between revisions of "Scomponents.m"
(No difference)
|
Revision as of 16:58, 8 December 2015
Computes the strongly connected components of a graph. Returns an index for the component number of every vertex in the graph with the adjacency matrix A. Syntax:
sci=scomponents(A)
where A is square logical matrix and sci is a vector indicating which component each node of the graph belongs to.
Algorithm description is at http://dx.doi.org/10.1137/0201010
