Discussion :

[hanou88]

bonjour
ou es l'erreur dans cette procedure ?

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
void dfsc(int s)
{
   int visite[n];
   int m[n][n];
   int s,i;
   visite[s]=1;

   printf("%d",s);

   for(i=1;i<=n;i++)
   {
      if((m[s,i]=1)||(m[i,s])=1 )&& (visite[i]=0))
      {
         dfsc(i);
      }
   }
}

merci

[Invité(e)]

Bonjour,

Les indices des tableaux en C commencent à 0

Code :

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

1
2
3
int visite[10];
for(i=1; i<=10; i++)
   visite[i]=0;

est incorrect

Code :

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

1
2
3
int visite[10];
for(i=0; i<10; i++)
   visite[i]=0;

est correct.


Tu définies une deuxième variable s qui cache la première et n'est pas initialisée

Code :

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

1
2
3
4
5
6
 
int disc(int s)
{ 
   int visite[10];
   int s;
   visite[s]=1;

s peut valoir 1 comme -125465789... il faut initialiser les variables avant de s'en servir.
Mais un compilateur correctement configuré aura détecté le problème.


PS : merci d'utiliser la balise CODE (bouton #)

[diogene]

Pour compléter :

Code :

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

      if((m[s,i]=1)||(m[i,s])=1 )&& (visite[i]=0))

Cette ligne est fausse.

- m est un tableau à deux dimensions. Les éléments sont accessibles par m[s][i], pas par m[s,i]

- Si c'est une comparaison que tu veux faire, la comparaison se fait avec == pas avec un simple = qui fait une assignation.
Tu dois avoir dans ce cas

Code :

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

      if((m[s][i]==1)||(m[i][s])==1 )&& (visite[i]==0))

Bien entendu, ceci ne peut pas marcher puisque les tableaux m et visite ne sont pas initialisés.
Attention à la priorité des opérateurs || et &&. Cette ligne équivaut à :

Code :

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

      if( (m[s][i]==1) || ( (m[i][s])==1 )&& (visite[i]==0) ) )

- Si c'est effectivement une assignation que tu souhaites réaliser (ce que je ne crois pas), alors la ligne est équivalente à m[s][i]=1 , l'évaluation étant limitée à cette expression (qui donne VRAI pour l'ensemble de l'expression dans le if)