Tu peux trouver sur Google tous les algos de parcours de graphes possibles, à toi de les traduire en Perl.
Sinon, en profondeur d'abord c'est du récursif, par exemple en C sur un arbre binaire
...