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

2 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