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.
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.
L'Etat est bien administré quand l'escalier de l'école est usé et que l'herbe croît sur celui du tribunal.
Modérateur BI
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager