 |
BUILT-IN MATHEMATICA SYMBOL
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.
Details
- 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.
New in 9
