SEARCH MATHEMATICA 8 DOCUMENTATION

THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

Graph Utilities Package Symbol

StrongComponents

StrongComponents[g]
gives a list of all strongly connected components in the directed graph g.

To use StrongComponents, you first need to load the Graph Utilities Package using Needs["GraphUtilities`"].

A strongly connected component of a directed graph is a set of vertices such that there is a path connecting any two vertices.

This defines a small graph:

Needs["GraphUtilities`"]