procedure parcours de graphe

Version imprimable

bonjour
ou es l'erreur dans cette procedure ?

Code:

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

23/01/2009, 07h08
Invité(e)
Bonjour,

Les indices des tableaux en C commencent à 0
Code:

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

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:

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 #)
23/01/2009, 15h08
diogene

Pour compléter :

Code:

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:

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:

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)