Discussion :

[ALeX850]

Bonjour,
J'aimerais créer un graphe avec des listes chaînées.
Pour cela j'ai fait un txt avec toutes les informations pour le chaîner.
Il y a 57 sommet dans mon graphe.
Il y a un for de 0 à 57 qui permet de chaîner ses successeurs à chacun des 57 sommets.
Mon problème c'est qu'au bout de 33 itérations, il ne se passe plus rien...
Les 33 premières se déroulent sans souci, j'ai vérifié par des printf si toutes les informations avaient bien été stockées.
D'après mes tests, à la 33ème fois, il ne se passe plus rien après :
fscanf(fichier_graphe, "%d", &nb_succ);
qui permet de stocker le nombre de successeurs du sommet en cours de traitement.
Ma question c'est : y a-t-il une taille maximale de fichier ? (en caractères ?)
Car je ne vois aucune raison pour qu'il ne se passe plus rien, mais je n'y connais pas grand chose non plus. Quand je dis ça, en fait il se passe que le curseur de la console clignote et c'est tout.
Merci pour votre aide

[diogene]

Il y a une erreur dans ton code (ou/et dans ton fichier), mais comme tu ne le montres pas ...

Ma question c'est : y a-t-il une taille maximale de fichier ? (en caractères ?)

Certainement, mais la valeur depend de ton système. De toute façon, tu dois être (très) loin du compte.

[ALeX850]

Rebonjour,
en fait quelqu'un a testé mon programme, et chez lui ça marche jusqu'au bout ... étrange..
Je programme avec code blocks 8.02
Auriez-vous une idée du pourquoi du comment ?
Merci

[Obsidian]

Ma question c'est : y a-t-il une taille maximale de fichier ? (en caractères ?) Car je ne vois aucune raison pour qu'il ne se passe plus rien, mais je n'y connais pas grand chose non plus. Quand je dis ça, en fait il se passe que le curseur de la console clignote et c'est tout. Merci pour votre aide

Pour compléter ce que dit Diogène, il y a souvent un maximum de 2 Go par fichier, quoi que cette limite est en train d'être levée sur les systèmes de fichiers récents.

Rebonjour, en fait quelqu'un a testé mon programme, et chez lui ça marche jusqu'au bout ... étrange.. Je programme avec code blocks 8.02 Auriez-vous une idée du pourquoi du comment ? Merci

C'est un bug intermittent. Il peut être dû à n'importe quoi mais, comme ça, je parierais sur un dépassement de tampon qui doit aller écraser les variables d'à côté, lesquelles sont probablement les indices de ta boucle.

Poste ton code ici (avec les balises [ CODE ]), et on tâchera de t'aider.

[ALeX850]

Voilà donc cette fonction permet de construire le graphe. Elle n'est pas commentée mais je pense qu'elle est facile à comprendre : on ouvre le fichier, il lit l'ordre du graphe, puis on fait autant d'itérations que l'ordre, il lit le nombre de successeurs du sommet i, puis on chaîne les successeurs...
(sinon j'aimerais savoir, quand je tronque mes double, il m'affiche quelque chose du genre : XX.XX0000, comment enlever ces 0 ?)

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
38
 
T_sommet **Construction_Graphe(T_sommet **Graphe, int *ordre){
    FILE *fichier_graphe;
    T_sommet *temp = NULL;
    double vitesse_temp;
    int nb_succ = 0;
    int i, j;
 
    fichier_graphe = fopen(".\\graphe.txt", "r");
    if (fichier_graphe == NULL) printf("Probleme d'ouverture fichier");
    else{
        fscanf(fichier_graphe, "%d", ordre);
 
        Graphe = (T_sommet**)malloc(sizeof(T_sommet*));
 
        for(i=0 ; i<(*ordre) ; i++){
            Graphe[i] = (T_sommet*)malloc(sizeof(T_sommet));
            Graphe[i] = NULL;
 
            fscanf(fichier_graphe, "%d", &nb_succ);
 
            if(nb_succ != 0){
                for(j=0 ; j<nb_succ ; j++){
                    temp = (T_sommet*)malloc(sizeof(T_sommet));
                    fscanf(fichier_graphe, "%d %d %d", &(temp->id), &(temp->distance), &(temp->vitessemax));
                    vitesse_temp = Conversion_kmh_ms(temp->vitessemax);
                    temp->temps = Tronquer_Centieme((temp->distance)/vitesse_temp);
                    temp->vitesse = temp->vitessemax;
                    temp->densitemax = ((temp->distance)/(((temp->vitessemax)/10)+2));
                    temp->densite = 0;
                    Graphe[i] = Ajouter_Sommet(Graphe[i], temp);
                }
            }
        }
        fclose(fichier_graphe);
        return Graphe;
    }
}

Merci

[Obsidian]

Bonsoir,

Voilà donc cette fonction permet de construire le graphe. Elle n'est pas commentée mais je pense qu'elle est facile à comprendre : on ouvre le fichier, il lit l'ordre du graphe, puis on fait autant d'itérations que l'ordre, il lit le nombre de successeurs du sommet i, puis on chaîne les successeurs...

Il nous faudrait le code des autres fonctions (celles qui sont appelées dans celle-ci), et surtout la définition de T_sommet mais, à vue de nez, il y a déjà pas mal d'incohérences dans ton programme :

Code C :

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

1
2
3
4
5
T_sommet **Construction_Graphe(T_sommet **Graphe, int *ordre)
{
     …
 
        Graphe = (T_sommet**)malloc(sizeof(T_sommet*));

D'une part, tu demandes à la fonction appelante de te passer un pointeur sur ce que je pense être un tableau de sommets, mais tu écrases le contenu de ce pointeur à la première utilisation par un malloc(). À quoi cela te sert-il de passer un argument ?

Code C :

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

1
2
3
for(i=0 ; i<(*ordre) ; i++){
            Graphe[i] = (T_sommet*)malloc(sizeof(T_sommet));
            Graphe[i] = NULL;

D'un pointeur sur un tableau, tu fais un tableau de pointeurs. Soit. Mais, en l'occurrence, tu n'as alloué de la place que pour un seul pointeur (dans le paragraphe au dessus). une boucle de 0 à « ordre » va donc forcément sortir de la mémoire allouée. On a donc déjà le dépassement de tableau que l'on subodorait.

D'autre part, tu alloues un sommet et tu écrases immédiatement le pointeur retourné avec NULL. Mise à part la fuite de mémoire que cela engendre, pourquoi fais-tu cela ?

Code C :

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

1
2
if(nb_succ != 0){
                for(j=0 ; j<nb_succ ; j++){

Puisque ton « if » ne contient rien d'autre que la boucle, il ne sert à rien, ici. La boucle ne tournera pas du tout si « nb_succ » est nul ou négatif.

Code C :

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

Graphe[i] = Ajouter_Sommet(Graphe[i], temp);

Ceci est probablement faux, également, mais on ne peut l'affirmer sans avoir vu le contenu de Ajouter_Sommet.