Wanted: Python solution for ordering dependencies

Jonathan Fine jfine at pytex.org
Sun Apr 25 11:10:22 CEST 2010


Chris Rebert wrote:
> On Sat, Apr 24, 2010 at 1:53 PM, Jonathan Fine <jfine at pytex.org> wrote:
>> Hi
>>
>> I'm hoping to avoid reinventing a wheel (or other rolling device).  I've got
>> a number of dependencies and, if possible, I want to order them so that each
>> item has its dependencies met before it is processed.
>>
>> I think I could get what I want by writing and running a suitable makefile,
>> but that seems to be such a kludge.
>>
>> Does anyone know of an easily available Python solution?
> 
> http://pypi.python.org/pypi/topsort/0.9
> http://www.bitformation.com/art/python_toposort.html

Thanks Chris. Most helpful.  I think I'll use that code (which will save 
me at least half a day, and that for a solution that wouldn't be linear 
time).

-- 
Jonathan



More information about the Python-list mailing list