Beefy Boxes and Bandwidth Generously Provided by pair Networks
more useful options

Re: Adjancey Tree Confusion

by injunjoel (Priest)
on Apr 08, 2006 at 00:18 UTC ( #541992=note: print w/replies, xml ) Need Help??

in reply to Adjacency Tree Confusion

Try sorting it twice.
#!/usr/bin/perl -w use strict; my @array = (); while (<DATA>){ chomp($_); my @subarray = split(/,/,$_); push @array, [@subarray]; } my @sorted = sort { $a->[1] <=> $b->[0] } #by parent sort { $a->[0] <=> $b->[0] } #by id @array; for my $x(0..$#sorted){ print "$sorted[$x][0]:$sorted[$x][1] - $sorted[$x][3]\n"; } #id,parent,stamp,text __DATA__ 1,0,2006-01-02 08:15:00,test line 1 (first) 2,1,2006-01-02 08:16:00,test line 2 (second) 3,2,2006-01-02 08:21:00,test line 3 (third) 6,1,2006-01-02 08:23:00,test line 6 (seventh) 4,1,2006-01-02 08:22:00,test line 4 (sixth) 7,6,2006-01-02 08:25:00,test line 7 (eighth) 5,3,2006-01-02 08:23:00,test line 5 (fourth) 8,1,2006-01-02 08:17:00,test line 8 (fifth)
The output
#id:parent - text 1:0 - test line 1 (first) 2:1 - test line 2 (second) 3:2 - test line 3 (third) 5:3 - test line 5 (fourth) 4:1 - test line 4 (sixth) 6:1 - test line 6 (seventh) 7:6 - test line 7 (eighth) 8:1 - test line 8 (fifth)
Perhaps Im missing something (which is always possible) but Im not sure how id:8, parent:1 was going to end up fifth???
Is that close to what you were looking for?

"I do not feel obliged to believe that the same God who endowed us with sense, reason and intellect has intended us to forego their use." -Galileo

Replies are listed 'Best First'.
Re^2: Adjancey Tree Confusion
by ChrisR (Hermit) on Apr 08, 2006 at 00:47 UTC
    Great example!

    The one thing that's missing is the date sort for nodes with the same parent. I tried a few things to add the date sort into your routine but I couldn't get it to work for me.

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://541992]
[LanX]: a friend of mine learned French with her African boyfriend ... I have to force my stop grinning when I hear a little blonde who adopted that accent
LanX .oO( *you* don't exist, I'm only messaging to *me* self)
LanX will abandon FF soon

How do I use this? | Other CB clients
Other Users?
Others romping around the Monastery: (7)
As of 2017-03-27 16:30 GMT
Find Nodes?
    Voting Booth?
    Should Pluto Get Its Planethood Back?

    Results (320 votes). Check out past polls.