WeaklyConnectedComponents

WeaklyConnectedComponents[g]
gives the weakly connected components of the graph g.

WeaklyConnectedComponents[g, {v1, v2, ...}]
gives the weakly connected components that include at least one of the vertices

WeaklyConnectedComponents[g, patt]
gives the connected components that include a vertex that matches the pattern patt.

DetailsDetails

  • WeaklyConnectedComponents returns a list of components , where each component is given as a list of vertices.
  • Vertices u and v are in the same component if there is a sequence of edges joining u and v.
  • Components are ordered by their length, with the largest component first.

ExamplesExamplesopen allclose all

Basic Examples (1)Basic Examples (1)

Give the weakly connected components of a graph:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
New in 9
New to Mathematica? Find your learning path »
Have a question? Ask support »