PRODUCTS
PURCHASE
FOR USERS
COMPANY
OUR SITES
DOCUMENTATION CENTER SEARCH
Graph Utilities Package
>
Graph Utilities
Package Symbol
Graph Utilities Package
Tutorials »
|
WeakComponents
Bicomponents
See Also »
|
Graph Utilities Package
More About »
StrongComponents
StrongComponents[
g
]
gives a list of all strongly connected components in the directed graph
g
.
MORE INFORMATION
To use
StrongComponents
, you first need to load the
Graph Utilities Package
using
Needs
["GraphUtilities`"]
.
A strongly connected component of a directed graph is a set of vertices such that there is a path connecting any two vertices.
EXAMPLES
CLOSE ALL
Basic Examples
(1)
This defines a small graph:
Needs["GraphUtilities`"]
In[2]:=
In[3]:=
Out[3]=
This finds all strong components of the above graph:
In[4]:=
Out[4]=
Properties & Relations
(1)
SEE ALSO
WeakComponents
Bicomponents
TUTORIALS
Graph Utilities Package
MORE ABOUT
Graph Utilities Package
© 2008 Wolfram Research, Inc.