Scomponents.m

From Spinach Documentation Wiki
Revision as of 16:58, 8 December 2015 by Admin (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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

Retrieved from "https://spindynamics.org/wiki/index.php?title=Scomponents.m&oldid=418"