此为 Mathematica 7 文档,内容基于更早版本的 Wolfram 语言
查看最新文档(版本11.2)

StrongComponents

StrongComponents[g]
gives a list of all strongly connected components in the directed graph g.
  • A strongly connected component of a directed graph is a set of vertices such that there is a path connecting any two vertices.
This defines a small graph:
Needs["GraphUtilities`"]
In[2]:=
Click for copyable input
In[3]:=
Click for copyable input
Out[3]=
This finds all strong components of the graph:
In[4]:=
Click for copyable input
Out[4]=