Discussion :

[crocodilex]

si vous prenez la peine de lire les pages precedentes vous s'aurai c quoi le pb au lieu de balancer des mots comme ca

Tu n'as toujours pas trouvé le bouton "CITER" !!!!

[miron]

euh : et ce post ?

Ca vien d'ou ce post?

[FidoDido®]

Oui !
Mais ca ne nous dit toujours pas quelles sont les erreurs que tu ne comprends pas...

[FidoDido®]

Ca vien d'ou ce post?

De ce topic. Je disais juste ça pcq je pense que c'est plus formateur pour elle de lui indiquer comment résoudre ses problèmes plutôt que de les résoudre pour elle.

[miron]

c bon pas la peine d'en r'ajouter

Vous avez raison , faut que l'on t'aide, mais pas que l'on face tout.
Esceque tu peut expliquer quesque tu veux que ton programme fasse?
Merci

[lucky31]

Vous avez raison , faut que l'on t'aide, mais pas que l'on face tout.
Esceque tu peut expliquer quesque tu veux que ton programme fasse?
Merci

le prg doit a partir d'un graphe afficher 2 listes 1 l1 contient pour chaque sommet x l@ de ses successeur
l2 contient la liste succsessive des succ
puis tp2 c pour la matrice...

[FidoDido®]

Bon et donc tu disais que tu n'arrivais pas à comprendre ce que te disais le compilateur. Mais quels messages te posent problème plus précisément ?

[miron]

le prg doit a partir d'un graphe afficher 2 listes 1 l1 contient pour chaque sommet x l@ de ses successeur
l2 contient la liste succsessive des succ
puis tp2 c pour la matrice...

Je suis pas parfait, mais la j'ai rien compris!!!

[lucky31]

Je suis pas parfait, mais la j'ai rien compris!!!

plus clair que ca!!!

[FidoDido®]

Bah c'est vrai que ce n'est pas très clair.
Bon donc tu veux représenter tes graphes par des listes d'adjacence.
Tu as une première liste de longueur le nombre de sommets qui contient des pointeurs vers d'autres listes contenant, elles, l'ensemble des sommets adjacents au sommet courant (i.e. l'indice du premier tableau)

C'est bien ça ?

D'ailleurs, dans le code que tu as envoyé, tu travailles sur des tableaux et pas sur des listes...

mais OU BLOQUES TU ?

[lucky31]

Bah c'est vrai que ce n'est pas très clair.
Bon donc tu veux représenter tes graphes par des listes d'adjacence.
Tu as une première liste de longueur le nombre de sommets qui contient des pointeurs vers d'autres listes contenant, elles, l'ensemble des sommets adjacents au sommet courant (i.e. l'indice du premier tableau)

C'est bien ça ?

D'ailleurs, dans le code que tu as envoyé, tu travailles sur des tableaux et pas sur des listes...

mais OU BLOQUES TU ?

oui c ca mais c l'execution qui bloque essaye d'executer le code et vous allez voir je c pas ou se pose le probleme

[lucky31]

oui c ca mais c l'execution qui bloque essaye d'executer le code et vous allez voir je c pas ou se pose le probleme

il m'affiche pour tp1 tapez1....puis quand je tape il y a que le 2 qui repondpuis il me demande d'entrer les sommets puis les arcs puis les 2 extremiter et enfin il se bloque
ps: j'ai fait 1 appel au tp2 dans le tp1 car j'ai d'abord remplit la matrice d'adjacence pour identifier le successeur de chaque sommet

[crocodilex]

tp1() bloque !!! Alors regardons tp1() :

Code :

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

1
2
3
4
5
6
7
8
9
10
void tp1 ()
{
    int i,j,k,d,nb,M[30][30],l1[30];
    char sommet[30],l2[30];
    k=0;
    //la lecture de la matrice sommet-sommet
    for(i=1;i<=nb;i++)
    {
        for(j=1;j<=nb;j++)
        .......

Pour commencer, est-ce que tu vois un problème au niveau de la variable "nb" ?

[lucky31]

tp1() bloque !!! Alors regardons tp1() :

Code :

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

1
2
3
4
5
6
7
8
9
10
void tp1 ()
{
    int i,j,k,d,nb,M[30][30],l1[30];
    char sommet[30],l2[30];
    k=0;
    //la lecture de la matrice sommet-sommet
    for(i=1;i<=nb;i++)
    {
        for(j=1;j<=nb;j++)
        .......

Pour commencer, est-ce que tu vois un problème au niveau de la variable "nb" ?

non nb c le nombre de sommets

[crocodilex]

Quelle est la valeur de "nb" ?

[lucky31]

Quelle est la valeur de "nb" ?

la valeur de nb sra fixé par rapport au nombre de sommets

[crocodilex]

la valeur de nb sra fixé par rapport au nombre de sommets

Le problème c'est que ici, nb est une variable locale et elle n'est pas initialisée. Donc cela se traduit par un comportement indéfini de tes boucles "for"

[lucky31]

Le problème c'est que ici, nb est une variable locale et elle n'est pas initialisée. Donc cela se traduit par un comportement indéfini de tes boucles "for"

mais pourquoi quand je tape l'extremiter initiale qui est un caractere rien ne s'affiche et il se bloque???

[crocodilex]

mais pourquoi quand je tape l'extremiter initiale qui est un caractere rien ne s'affiche et il se bloque???

Pourquoi es-tu passé sur la fonction tp2() ? Corriges d'abord tp1().

[lucky31]

Pourquoi es-tu passé sur la fonction tp2() ? Corriges d'abord tp1().

car le tp1 fait appel au tp2 je dois da'bord remplir la matrice d'adjacence puis les 2 listes