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

Comment on Re: Adjancey Tree Confusion
Select or Download Code
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]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others romping around the Monastery: (4)
As of 2015-11-27 18:53 GMT
Find Nodes?
    Voting Booth?

    What would be the most significant thing to happen if a rope (or wire) tied the Earth and the Moon together?

    Results (731 votes), past polls