Prioritization function needed (recursive help!)

rh0dium steven.klass at gmail.com
Mon Jan 21 17:30:07 EST 2008


Hi all,

I need some help on writing a recursive priority function

Given a list = [ A, B, C, D]

Where the following constraints are in place:

A depends on [B, C]
C depends on [B]

Figure out real order that prioritizes these.

Output [ B, C, A, D ] is valid.  (Actually D could be anywhere in it
as it doesn't matter..)

I am really struggling on simply how to organize the data and write
the corresponding function - I tried classes but I don't know if
that's the best approach.  See my other post on this.

Thanks



More information about the Python-list mailing list