dependency order

Gabriel Genellina gagsl-py2 at yahoo.com.ar
Sat Feb 9 22:54:42 EST 2008


En Sat, 09 Feb 2008 16:57:44 -0200, <belred at gmail.com> escribi�:

> i'm having trouble trying to figure this out... it's part of a build
> system i'm writing in python.  maybe someone has a good simple way to
> solve this.  i'm trying to create a dependency order out of multiple
> lists.
>
> list1: B C
> list2: A B
> list3: A C
>
> i want the end result to be the list: A B C
> i'm very frustrated that i can't come up with anything that always
> works.

"Topological sort". There were two threads here last month.

http://groups.google.com/group/comp.lang.python/search?q=topological+sort&start=0&scoring=d

-- 
Gabriel Genellina




More information about the Python-list mailing list