SEARCH MATHEMATICA 8 DOCUMENTATION

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

Graph Utilities Package Symbol

WeakComponents

WeakComponents[g]
gives a list of all weakly connected components in the undirected graph g.

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

A weakly connected component of a directed graph is a set of vertices such that for each pair of vertices, there is a path between them. The graph g is considered as undirected.

Needs["GraphUtilities`"]

This shows that the following graph has 2 weakly connected components: