What is a connected component in a graph?

5 vues

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 get the component ID for each node in the output? How do I specify the input graph for the connectedComponents action? What is the purpose of the connectedComponents action? What algorithms are available to calculate connected components? How can I find the connected components for a directed graph?
Copyright © WeAreCAS 2014-2026
SAS and all other SAS Institute Inc. product or service names are registered trademarks or trademarks of SAS Institute Inc. in the USA and other countries. ® indicates USA registration. WeAreCAS is an independent community site and is not affiliated with SAS Institute Inc.