What algorithms are available to calculate connected components?

5 vues

Réponse

The action supports several algorithms specified by the 'algorithm' parameter: 'DFS' (depth-first search), 'UNIONFIND', and 'AFFOREST'. You can also use 'AUTOMATIC', which lets SAS decide the best algorithm based on the graph characteristics.
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 is a connected component in a graph? 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.