Discussion :

[Gaara28]

bonsoir!
j'ai quelques problèmes sur la génération d'un 3 graphes en java.
je doit faire une matrice sommet-sommet avec un nombre maximum de n arcs/connexions donné par l'utilisateur. la mise en place des arcs reste aléatoire, ainsi que leur valeur.

pour ce faire j'ai envie d'utiliser une matrice, de listes de taille 3 maixmum. cependant lorsque je la construit, j'ai une erreur:

Code :

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

matAdj = new Vector<Integer>[n][n];

erreur:
Impossible de créer un tableau générique de Vector<Integer>.
que puis je faire....

la liste me serai bien utile car pour créer la matrice de connexion (requise) j'ai juste à utiliser vector.size();
a moins que je ne fasse un matrice de tableau et que si la valeur est nulle, on retranche 1 à la taille max du tableau... mais ç'est assez tordu je trouve....

de plus j'ai un problème avec ma méthode toString je ne sais pas comment la créer j'ai une erreur à cause de cette ligne:

Code :

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

c= c + Vector.toString(matAdj[i][j])+ " ")

erreur: La méthode toString() du type Vector ne s'applique pas aux arguments (Vector<Integer>)

merci d'avance pour votre aide et vos réponse! et bonne soirée.

[Fmunch]

Moi perso, je crérais ma propre structure de données qui se base sur un tableau de primitifs et dont tu calcul l'index.

Est ce que toutes les lignes ont la même largeur ?

[Gaara28]

j'ai résolu l'erreur du toString (qui était simple en fait....);
pour le problème de tableau dynamique, j'ai un peu modifié mon code, mais maintenant j'ai une NullPointerException, du fait que mes vector pointes sur ... Rien....

Code :

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

private Vector<Integer>[][] matAdj; en attribut;

et dans le constructeur:

Code :

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

matAdj = new Vector[n][n];

on m'as dit que c'est parce que je crée des pointers de liste et non des listes....

[thelvin]

on m'as dit que c'est parce que je crée des pointers de liste et non des listes....

En fait, des tableaux capables de contenir des listes, mais qui n'en contiennent pas encore.

Il te reste à faire :

Code :

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

1
2
3
4
5
for(int i = 0; i < n; i++) {
  for(int j = 0; j < n; j++) {
    matAdj[i][j] = new Vector<Integer>();
  }
}

Au passage, je ne comprends pas pourquoi tu fais un Vector<Integer>[][] et non pas par exemple un int[][][] ou un Vector<Vector<Vector<Integer>>>.
Mêler tableaux et collections est assez chiant en général.

[Gaara28]

Le problème vient de la matrice de connexion, le fait d'utiliser une liste fais que je peut utiliser sa taille pour déterminer le nombre d'arcs entre chaque sommet, alors que le tableau serai forcément de taille 3 lui....