Graphe eulérien

Version imprimable

18/11/2011, 17h07
Al PiGiNo

Graphe eulérien
Bonjour, nous avons un exercice à faire dans le cadre du cours, je pense avoir trouvé la solution mais j'ai une erreur qui revient régulièrement que voici, elle se trouve dans ce morceau de code :
Code:

1 2 3 4 5 while G1[(C[indi])]=[] do indi:=indi+1; end do: Error, (in euleri) invalid subscript selector
Des que j'enleve ce morceau de code, plus d'erreur donc je pense que ça vient du G1[(C[indi])]=[].

J'ai essayer de passer le C[indi] dans une variable mais le résultat est le même.
Et C est bien sur non vide, tout comme G1.

Merci de votre aide.
19/11/2011, 13h08
quentinh

Serait-il possible d'avoir le code de tout l'algorithme ?

Code:

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
euleri:=proc(G)
 local C,C1,i,G1,t,indi;
 C:=[1];
 C1:=[];
 i:=1;
 indi:=1;
 G1:=G;
 while G1<>[] do
   if G1[i]=[] then
       indi:=indi+1; 
 
         while G1[(C[indi])]=[] do
           indi:=indi+1;
 
  end do;
       i:=C[indi];
   else 
     while G1[i]<>[] do
       t:=tete(G1[i]);
       G1[t]:=enleve(G1[t],i);
       G1[i]:=reste(G1[i]);     
       i:=t; 
       C1:=ajoutFin(t,C1);
     end do;
 
 C:=insert(C,C1,i);
 end if;
 
 end do;
   C;
 end:

19/11/2011, 19h42
quentinh
Sans les procédures annexes et l'énoncé, c'est difficile de trouver l'erreur.

Cependant l'erreur indique que tu essaie d'atteindre un élément de tableau dont l'indice est plus grand que la taille du tableau. Par exemple
Code:

1 2 L:=[a,b,c,d,e]; L[7];
te donnera la même erreur.

Il se peut aussi que tu essaies d'utiliser un indic non entier.

Tu devrais ajouter dans ton algorithme l'affichage à chaque tour de boucle des indices que tu t'apprêtes à utiliser ainsi que la taille du tableau. Cela te permettra peut-être de trouver l'erreur.