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.
Version imprimable
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.
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.