Scomponents.m

From Spinach Documentation Wiki
Jump to: navigation, search

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