Discussion :

[Premium]

Bonjour,

j'aurais besoin concernant l'écriture d'une boucle pour m'afficher un sommet et ses voisins sur une ligne.
Par exemple si un sommet A à 2 voisins B et C, l'affichage serait :

Code :

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

1
2
3
 
A,B
A,C

"arbre->liste.nb" => c'est le nb de noeuds distincts de l'arbre
"arbre->liste.elem[i]->tabNoeud.nb" => c'est le nb de voisins

avec cette boucle :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 for (i=0, ptDistinct=arbre->liste.elem; i < arbre->liste.nb; i++, ptDistinct++)
     {
       j=0;
       ptVoisin=(*ptDistinct)->tabNoeud.elem;
       printf("%s", Noeud_printf(*ptDistinct));
       while(j<(*ptDistinct)->tabNoeud.nb)
     {
       printf(",%s", Noeud_printf(*ptVoisin));
       j++; 
       ptVoisin++;
       printf("\n");
     }
     }

j'obtiens un affichage de ce type :

Code :

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

1
2
A,B
,C

Le sommet A n'est pas réécrit

Est-ce que vous pourriez m'aider?

Merci

[Swoög]

et ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 for (i=0, ptDistinct=arbre->liste.elem; i < arbre->liste.nb; i++, ptDistinct++)
     {
       j=0;
       ptVoisin=(*ptDistinct)->tabNoeud.elem;
       while(j<(*ptDistinct)->tabNoeud.nb)
     {
       printf("%s,%s", Noeud_printf(*ptDistinct), Noeud_printf(*ptVoisin));
       j++; 
       ptVoisin++;
       printf("\n");
     }
     }

?

[Premium]

et ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 for (i=0, ptDistinct=arbre->liste.elem; i < arbre->liste.nb; i++, ptDistinct++)
     {
       j=0;
       ptVoisin=(*ptDistinct)->tabNoeud.elem;
       while(j<(*ptDistinct)->tabNoeud.nb)
     {
       printf("%s,%s", Noeud_printf(*ptDistinct), Noeud_printf(*ptVoisin));
       j++; 
       ptVoisin++;
       printf("\n");
     }
     }

?

Avec cet affichage, j'obtiens :
A,A
A,A

[Premium]

Personne n'a idées de la manière de procéder ?

[Emmanuel Delahaye]

Personne n'a idées de la manière de procéder ?

Il faut une variable 'profondeur horizontale' qui varie selon la profondeur dans l'arbre et qui sert à décaler l'affichage du nombre d'espaces qui va bien...

[Premium]

En faite pour mon problème, il suffisait juste que je sépare le printf en 2 et j'obtiens ce que je voulais