Arnaud Delobelle
1/21/2008 10:38:00 PM
On Jan 21, 10:30 pm, rh0dium <steven.kl...@gmail.com> wrote:
> 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
There's a very recent thread on this subject (topological sort)
--
Arnaud