DOCUMENTATION CENTER SEARCH

Graph Utilities Package >

Graph Utilities Package Symbol

Tutorials »|See Also »|More About »

WeakComponents

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

MORE INFORMATION

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.

Basic Examples (1)

Needs["GraphUtilities`"]

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

Properties & Relations (1)

StrongComponents Bicomponents

Graph Utilities Package

Graph Utilities Package

© 2008 Wolfram Research, Inc.

Ask a question about this page | Suggest an improvement | Leave a message for the team