I'd use a hash to keep the structure: 
#!/usr/bin/perl
use warnings;
use strict;

<DATA>; # Skip header.

my %tree;
while (<DATA>) {
    chomp;
    my ($child, $parent, $relation) = split /,\t/;
    $relation =~ s/,$//;
    $tree{$child}{parent} = [$parent, $relation];
}

for my $node (keys %tree) {
    my @path      = $node;
    my @relations = ($tree{$node}{parent}[1]);
    my $parent    = $node;

    while ($parent = $tree{$parent}{parent}[0]) {
        push @path, $parent;
        push @relations, $tree{$parent}{parent}[1];
    }

    print "$node:\t";
    print join '<-', @path;
    print " = ", join '.', reverse grep defined, @relations;
    print "\n";
}

__DATA__
child,  Parent, relation
M10,    Q,    P,
M143,    M10,    P,
M406,    M143,    PL,
M407,    M143,    PL,
M420,    M143,    E,
M421,    M143,    E,

[download]

Output: 

M143:   M143<-M10<-Q = P.P
M420:   M420<-M143<-M10<-Q = P.P.E
M407:   M407<-M143<-M10<-Q = P.P.PL
M10:    M10<-Q = P
M421:   M421<-M143<-M10<-Q = P.P.E
M406:   M406<-M143<-M10<-Q = P.P.PL

[download]
لսႽ† ᥲᥒ⚪⟊Ⴙᘓᖇ Ꮅᘓᖇ⎱ Ⴙᥲ𝇋ƙᘓᖇ

In reply to Re: constructing a tree from csv file by choroba
in thread constructing a tree from csv file by zing

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.