generer un chemin via 2 colonnes

bonjour
j ai une fichier avec 2 colonnes (col1=parent,col2=enfant) avec les valeurs par exemple
a b
b c
b d
d e
a f



j aimerai trouver la maniere la plus elegante pour via shell construire qqchose comme
a b c
a b d e
a f

cad une reconstruction de chemin a partir d un fichier a 2 colonnes !
Merci!

Hum !
Ne serait-ce pas un exo d'info. que tu nous demandes de résoudre à ta place ?
Ou bien me trompé-je ?

no no pas du tout
j ai besoin de le faire car j ai spliite des chemins a b c d dans un fichier avec 2 colonnes et j ai besoin de faire l inverse

On ne peut pas répondre sans plus d'info, simplement parce que tel que présenté le problème est indéterminé. Suppose qu'on ait les chemins suivants :

a b c d
a e c f

C'est à dire deux répertoires portant le même nom, contenant eux-même des sous répertoires. Comment savoir quand on voit "c d" dans ton fichier à deux colones, si on parle du c qui est sous b, ou du c qui est sous e ?

Il fautdrait qu'on sache exactement comment tu as généré ton fichier à deux colones, pour pouvoir (si c'est possible) faire l'opération inverse.

en fait je suis parti du chemin
a b c
a b d e
a f

pour splitter en deux colonnes, soit
- a b c
donnera
a b
b c

- a b d e
donnera
a b
b d
d e

colonne 2 = enfant de colonne 1
donc le repertoire b a pour parent a et possede 2 enfants c & d

je pars du principe que un repertoire a un seul parent possible, mais plusieurs enfants. donc b aura tjrs a cmme parent (pas d ambiguite)

Ca j'avais bien compris, mais il y a des choses que tu ne nous dis pas. Tu nous dis que

- a b c
donne
a b
b c

- a b d e
donne
a b
b d
d e

mais comment arrives-tu à

a b
b c
b d
d e

? Tu vois bien qu'il y a des trucs qui ont sautés entre les deux.

Pour reprendre mon exemple, comment va tu coder :

a b c d
a e c f

?

2 chemins "a b c" et "a b d e" donneront en tout :
a b
b c
b d
d e



Ton exemple
a b c d
a e c f

n est pas pertinent car "c" a 2 parents "b" et "e", or je pars du principe qu il y a 1 parent par repertoire

Oui enfin c n'a pas deux parent, ce sont simplement deux répertoires différents qui ont the même nom.

Mais bon puisque tu dis que ce cas ne se présente pas pour toi, je propose un petit morceau de awk :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

#!/bin/awk -f   { leaves[$2] parent[$2] = $1 delete leaves[$1] }   END { for (i in leaves) { path = i while (i = parent[i]) { path = i " " path } print path } }

---

Attention, ce code suppose qu'un noeud n'apparait jamais en deuxième colone après être apparu en première colone.

Merci Matafan
Ca me semble tout bon (je testerai demain), et meme tres tres ingenieux !
Thnx again Awk Guru !

Update: Ok ca marche de tonnerre ! Thnx again Matafan !