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

DOCUMENTATION CENTER SEARCH

GRAPH UTILITIES PACKAGE SYMBOL

WeakComponents

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

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.

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

Needs["GraphUtilities`"]

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

Out[2]=

This defines a small graph:

StrongComponents finds connected components of a directed graph:

finds connected components, assuming that the graph is undirected: