Java, ArrayList Fermé

Question

Bonjour, Je vous explique mon probleme. J'ai un tableau de taille NxN contenant des valeurs aleatoires de 0 a 9. Le but est de determiner le plus court chemin de matrice[0][0] a matrice[N-1][N-1]. Au depart j'ai pense mettre toutes mes valeurs dans un graphe malheureusement sa ne marche correcte puisque les noeuds peuvent avec les memes valeurs. Alors j'ai pense a une ArrayList. ArrayList myArray= new ArrayList(number*number); for(i=0;i<=number-1;i++){ for(j=0;j<=number-1;j++){ myArray.add(myTab[i][j], "Node"+tmp); myArray.clear(); tmp = tmp + 1; } mais il me retourne une Exception Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 5, Size: 0 Quelles solutions ne donnez vous? Configuration: Windows 7 / Firefox 8.0.1

KX · Answer

les noeuds peuvent avec les memes valeurs ??? Pourquoi tu fais myArray.clear(); à chaque fois ? C'est ça qui te coince ! De plus que penserais-tu de faire une ArrayList> ?

gaby10 · Answer

ArrayList> ? Et comment pourrais l'implementer Je vois l'approche un arrayList dynamique?

KX · Answer

Il faut que tu apprennes à découper ton code en partie indépendante autant que tu le peux, par exemple ici tu fais la génération aléatoire de la matrice, la création du fichier, et la création du graphe, tout ça dans la même méthode alors que les traitements sont très fortement distincts.

Pour la partie graphe en elle même, j'ai mis quelques commentaires pour t'y retrouver, mais c'est assez simple à comprendre je pense.

Remarque : j'ai supprimé, ton ArrayList car il ne sert à rien, le tableau suffit.

import org.graphstream.graph.Edge;
import org.graphstream.graph.Node;
import org.graphstream.graph.implementations.SingleGraph;

import java.io.FileWriter;
import java.io.IOException;

import java.util.Random;

public class FileManage 
{
    private final SingleGraph myGraph;
    
    private final int[][] myTab;
    
    public FileManage(int dim,String fileName)
    {
        myTab = createMatrix(dim,0,9);
        saveMatrix(dim,myTab,fileName);
        myGraph = createGraph(dim,myTab,"My Graph");
        myGraph.display(false);
    }
        
    public static int [][] createMatrix(int dim, int minValue, int maxValue)
    {
        int[][] myTab= new int[dim][dim];
         
        Random rd = new Random();
        
        for (int i=0; i<dim; i++)
        for (int j=0; j<dim; j++)
            myTab[i][j] = rd.nextInt(maxValue+1-minValue)+minValue;

        return myTab;
    }
         
    public static boolean saveMatrix(int dim, int[][] mat, String fileName)
    {
        try
        {
            String endl = System.getProperty("line.separator");
            
            FileWriter filew = new FileWriter(fileName);

            for(int i=0; i<dim; i++)
            {
                for(int j=0; j<dim; j++)
                    filew.write(mat[i][j]+"	");
                
                filew.write(endl);
            }
            
            filew.close();
            
            return true;
        }
        catch (IOException e)
        {
            System.err.println(e);
            return false;
        }
    }
    
    private static String ID(int i,int j)
    {
        return "("+i+","+j+")";
    }
    
    private static String ID(int i1,int j1,int i2,int j2)
    {
        return ID(i1,j1)+"-"+ID(i2,j2);
    }
    
    public static SingleGraph createGraph(int dim, int[][] mat, String graphName)
    {
        SingleGraph g = new SingleGraph(graphName);
        
        // création des noeuds
        //--------------------
        
        for (int i=0; i<dim; i++)
        for (int j=0; j<dim; j++)
        {
            String id = ID(i,j);
            Node n = g.addNode(id);
            
            n.addAttribute("xyz",j,-i,0); // la position du noeud dans l'espace
            n.addAttribute("val",mat[i][j]); // le poids du noeud
            n.addAttribute("label",id+"["+mat[i][j]+"]"); // l'étiquette du noeud pour l'affichage
            
            // un noeud normal en noir
            n.setAttribute("ui.style","size:8px; fill-color:black; text-color:black; text-size:12px;");
        }

        // le noeud de départ en vert
        g.getNode(ID(0,0)).setAttribute("ui.style","size:10px; fill-color:green; text-color:green; text-size:12px;");
        
        // le noeud d'arrivée en rouge
        g.getNode(ID(dim-1,dim-1)).setAttribute("ui.style","size:10px; fill-color:red; text-color:red; text-size:12px;");
        
        // création des arêtes
        //--------------------
        
        for (int i=0; i<dim; i++)
        for (int j=0; j<dim; j++)
        {
            // arete horizontale
            if (j<dim-1)
            {                
                Edge e = g.addEdge(ID(i,j,i,j+1),ID(i,j),ID(i,j+1));
                e.setAttribute("ui.style","size:1px; fill-color:black;");
            }
            
            // arete verticale
            if (i<dim-1)
            {
                Edge e = g.addEdge(ID(i,j,i+1,j),ID(i,j),ID(i+1,j));
                e.setAttribute("ui.style","size:1px; fill-color:black;");
            }
        }
        
        return g;
    }
    
    public static void main(String...args)
    {
        new FileManage(5,"C:\fichier.txt");
    }
}

Java, ArrayList

3 réponses

Discussions similaires