Algo parcours de graphe: solution ideale?
nico
-
maya_soumiya -
maya_soumiya -
Je planche actuellement sur la programmation en JAVA des algos de recherche en profondeur et en largeur d'abord. J'utilise (pour l'instant) des ArrayList, et je souhaite savoir si cette solution est appropriee, sinon quelle serai la meilleure?
Reponse rapide souhaitee, ds la mesure des possibilites...
Merci, Nico.
Reponse rapide souhaitee, ds la mesure des possibilites...
Merci, Nico.
A voir également:
- Algo parcours de graphe: solution ideale?
- Mes parcours google - Guide
- Graphe easy - Télécharger - Études & Formations
- Parcours du titanic - Guide
- Tour de france 2025 parcours - Guide
- Graphe excel - Guide
11 réponses
je me pose la question de savoir comment aps avoir analyse le pere et ses fils, comment passer a l'analyse des fils. Je ne sais pas comment boucler sur tous les noeuds du graphe...
si je comprends plus ou moins, tu utilises des ArrayList contenant d'autres Arraylist?
correct?
Choubadamour:
Le doudou à format c:
correct?
Choubadamour:
Le doudou à format c:
pas encore, ms je voudrai effectivement savoir s'il est possible de faire ca, ou s'il existe une meilleure solution... genre map, tree...
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
Il existe en effet pas mal de structures de données interessantes dans le package java.util
Je te propose de jeter un oeil dans la javadoc
En cumulant ces structures avec les outils de tri, comparaison et de recherche du même pakage tu devrai t'en sortir.
Une solution élégante par exemple pour itérer des ArrayList complète est de créer un classe implémentant l'interface Itérator.
Tu peux également créer tes propres Comparator de la même manière
bonne chance 8)
Choubadamour:
Le doudou à format c:
Je te propose de jeter un oeil dans la javadoc
En cumulant ces structures avec les outils de tri, comparaison et de recherche du même pakage tu devrai t'en sortir.
Une solution élégante par exemple pour itérer des ArrayList complète est de créer un classe implémentant l'interface Itérator.
Tu peux également créer tes propres Comparator de la même manière
bonne chance 8)
Choubadamour:
Le doudou à format c:
Tu peux en effet créer des Arraylist contenant d'autres Arraylist
Choubadamour:
Le doudou à format c:
Choubadamour:
Le doudou à format c:
ok, je crois que je vais continuer a utiliser dea arraylist. Ms y a t il une declaration particuliere pour creer des arraylist d'arraylist? Car pour tout dire je ne voit pas comment faire, si une declaration normale comme avec des objets est possible...
Merci pour tout, si tu as d'autres conseils, je les accepterai volontier. C'est cool d'avoir repondu si vite...
Nico, a+.
Nico, a+.
ArrayList papa = new ArrayList();
Arraylist fiston1 = new Arraylist();
Arraylist fiston2 = new Arraylist();
papa.add(fiston1);
papa.add(fiston2);
pas plus compliqué que ça, attention que lorsque que tu récupères les objets d'une arraylist, tu dois les "caster", mais bon
Iterator rator = papa.iterator();
while(rator.hasNext()){
ArrayList fistonTempo = (ArrayList) rator.next();
}
etc....
}
Choubadamour:
Le doudou à format c:
Arraylist fiston1 = new Arraylist();
Arraylist fiston2 = new Arraylist();
papa.add(fiston1);
papa.add(fiston2);
pas plus compliqué que ça, attention que lorsque que tu récupères les objets d'une arraylist, tu dois les "caster", mais bon
Iterator rator = papa.iterator();
while(rator.hasNext()){
ArrayList fistonTempo = (ArrayList) rator.next();
}
etc....
}
Choubadamour:
Le doudou à format c:
