Discussion :

[sobshak]

Bonjour
je souhaite implementer une matrice d'adjacence pour representer des graphes
pour cela j'ai decider d'utiliser des arraylist d'arraylist
mon code compile bien cependant a l'execution eclipse m'affiche plein d'erreures:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
 
import java.util.ArrayList;
 
public class matrice_adjacent {
 
	private  int nb_somet;
	private ArrayList<ArrayList<Boolean>> matrice;
	public matrice_adjacent(int nbre_som){
		 nb_somet = nbre_som;
		 matrice = new ArrayList<ArrayList<Boolean>>(nbre_som); 
 
		/* for (int i=0;i<=nbre_som; i++){
			 ArrayList<Boolean> m = new ArrayList<Boolean>(nbre_som);
			 matrice.add(i,m);
			 }*/
	}
	public void ajout_arete(int S1,int S2){
 
		matrice.get(S1).add(S2,true);
 
	}
	public void suprim_arete(int S1,int S2){
		matrice.get(S1).set(S2,false);
	}
 
 
	/**
         * @param args
         */
	public static void main(String[] args) {
		matrice_adjacent m = new matrice_adjacent(5);
		m.ajout_arete(2,2);
		m.ajout_arete(3,2);
		m.ajout_arete(4,2);
	}
 
}

et voici les erreures que j'ai a l'execution:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 2, Size: 0
	at java.util.ArrayList.RangeCheck(ArrayList.java:547)
	at java.util.ArrayList.get(ArrayList.java:322)
	at matrice_adjacent.ajout_arete(matrice_adjacent.java:18)
	at matrice_adjacent.main(matrice_adjacent.java:40)

si quelqu'un pouvait me dire d'ou ça vient??!!
merci!

[dinobogan]

Lors de l'appel de "m.ajout_arete(2,2);", tu appelles indirectement "matrice.get(S1).add(S2,true)".
Et combien y-a-t-il d'éléments dans "matrice" à ce moment là ? Zéro, d'où l'exception
Pour rappel, le nombre transmis au constructeur de l'ArrayList est uniquement la taille interne du tableau de départ. Dans la plupart des cas, on ne met pas d'argument.

[sobshak]

merci pour la reponse rapide mais j'ai pas tout compris
quand tu dis le nombre d'element dans matrice est Zero, tu veux dire que je doit d'abord inserer des ArrayList,ensuite les remplir??
pasque j'ai essayer de faire ça, dans la partie en commentaire du constructeur, mais j'avais toujours des erreures!!!!

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 2, Size: 0
	at java.util.ArrayList.add(ArrayList.java:367)
	at matrice_adjacent.ajout_arete(matrice_adjacent.java:18)
	at matrice_adjacent.main(matrice_adjacent.java:40)

[guigui5931]

Une fois l'ArrayList principale créé il faut que tu créé les ArrayList quelle contient comme tu l'avais fait dans le code en commentaire. Quelles étaient les erreurs à ce moment?

[sobshak]

--->guigui5931: voir le post precedent.

[guigui5931]

Ok j'avais pas compris. La ligne 40 sur laquelle est l'erreur correspond à quelle ligne?

[sobshak]

c'est dans le main: m.ajout_arete(2,2);

[guigui5931]

Le truc c'est que quand tu fais

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
matrice = new ArrayList<ArrayList<Boolean>>(nbre_som);

tu e créé pas une ArrayList de 5 élément mais une ArrayList de 0 élément qui a la capacité d'en recevoir 5.
Donc quand ensuite tu fais un add(2,true) sur cette liste tu est en dehors des bornes de ta liste. Suivant ce que tu veux faire tu peux éventuellement initialisé tout les éléments au départ ou autre..

[MClover]

tu y etais presque, il faut que tu alloue les "colonnes" de ta matrice apres l'allocation des lignes
apres
tu dois aussi les initialiser apres l'allocation

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

matrice = new ArrayList<ArrayList<Boolean>>(nbre_som);

tu enleves les commentaires avec une petite correction

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
 for (int i=0;i<=nbre_som; i++){
		ArrayList<Boolean> col = new ArrayList<Boolean>(nbre_som);
                for (int j=0; j< nbre_som; j++)
			 col.add(false); //ici j'ai initalisé a false
                matrice.add(col);
                }

voila ça marche

[sobshak]

merci pour ces reponses
j'ai tester et ça marche tres bien.

[roudoudouduo]

Deux choses :
- Quand on utilise des Collection<Collection<T>> il faut se poser la question de savoir s'il n'est pas judicieux de créer une classe contenant la deuxieme collection (meilleur lisibilité, plus de souplesse) ;
- Il me semble que Map correspond plus à ta problématique que List.