What is a connected component in a graph?

Réponse

A connected component of a graph is a subgraph in which any two vertices are connected to each other by paths, and which is connected to no additional vertices in the supergraph. For a directed graph, there are weakly and strongly connected components.

Did this answer help you?

connectedComponents

optNetwork

See technical action

Other questions about connectedComponents

How do I specify the input graph for the connectedComponents action? What is the purpose of the connectedComponents action? How can I find the connected components for a directed graph? What does the 'out' output table contain? What algorithms are available to calculate connected components?