WeaklyConnectedComponents

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. »

WeaklyConnectedComponents[g]

gives the weakly connected components of directed graph as lists of vertices.

Details and Options

WeaklyConnectedComponents functionality is now available in the built-in Wolfram Language function WeaklyConnectedComponents.
To use WeaklyConnectedComponents, you first need to load the Combinatorica Package using Needs["Combinatorica`"].

Wolfram Language code: Needs["Combinatorica`"]

Wolfram Language code: g = FromOrderedPairs[{{1, 2}, {2, 3}, {3, 1}, {3, 4}, {4, 5}, {3, 5}, {6, 7}}];

Wolfram Language code: ShowGraph[g]

Wolfram Language code: WeaklyConnectedComponents[g]

This function has been superseded by WeaklyConnectedComponents in the Mathematica kernel:

Wolfram Language code: g = Graph[{12, 23, 31, 34, 45, 35, 67}]

Wolfram Language code: WeaklyConnectedComponents[g]

Top