Skip to main content

dependency (topological) sorting and cycle finding functions

Project description

Topological (dependency) sorting and cycle-finding functions.

The topsort function is based on code posted on Usenet by Tim Peters.

Modifications:

* added doctests
* changed some parts to use current Python idioms
* added a topsort_levels version that ports items in each dependency level
into a sub-list
* added find_cycles to aid in cycle debugging

Project details


Release history Release notifications | RSS feed

This version

0.9

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page