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.