What algorithms are available to calculate connected components?

1 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 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? What does the 'out' output table contain?
Copyright © WeAreCAS 2023-2025