This is a well know problem in the literature. It's know as "topological sorting". There is a module called 'Sort::Topological' on CPAN, which should do what you want.

Abigail