Quels algorithmes peuvent être utilisés pour calculer les composantes connexes ?

7 vues

Réponse

Vous pouvez spécifier l'algorithme à utiliser avec le paramètre 'algorithm'. Les options sont : 'AFFOREST' (pour les graphes non orientés), 'DFS' (recherche en profondeur), 'UNIONFIND' (pour les graphes non orientés), et 'AUTOMATIC' qui choisit l'algorithme le plus approprié en fonction du type de graphe.
Cette réponse vous a-t-elle aidé ?
connectedComponents

optNetwork

Voir l'action technique
Autres questions sur connectedComponents
Quel est le but de l'action connectedComponents ? Comment l'action gère-t-elle les graphes orientés et non orientés ? Comment spécifier les données d'entrée pour le graphe ? Quelles sont les tables de sortie générées par cette action ?
Copyright © WeAreCAS 2014-2026
SAS et tous les autres noms de produits ou de services de SAS Institute Inc. sont des marques déposées ou des marques de commerce de SAS Institute Inc. aux États-Unis et dans d'autres pays. ® indique un enregistrement aux États-Unis. WeAreCAS est un site communautaire indépendant et n'est pas affilié à SAS Institute Inc.