Discussion :

[sassion]

Bonjour,

j'ai des noeuds reliés entre eux. et je veux savoir comment déterminer à partir de cet ensemble de lien les composantes connexes en JAVA.

merci.

[XxArchangexX]

Bonsoir,

Tu as regardé des cours de graphe? sais tu ce qu'est un graphe connexe? Comment tu stockes ton graphes?

L'idée :
Les composantes connexes c'est sur un graphe non-orienté. il n'y a donc pas de sens à un arc, il suffit que les sommets soient reliés entre eux. Donc en java il va falloir faire un algorithme récursif qui parcours les nœuds dès que tu arrêtes c'est qu'il n'y a plus de nœud derrière, tu as une composante et tu recommences tant que tu n'as pas fais tous les nœuds.