[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#755906: ITP: toposort -- topological sort algorithm in Python



Package: wnpp
Owner: Luca Falavigna <dktrkranz@debian.org>
Severity: wishlist

* Package name    : toposort
  Version         : 1.0
  Upstream Author : Eric V. Smith
* URL             : https://bitbucket.org/ericvsmith/toposort
* License         : Apache-2.0
  Programming Lang: Python
  Description     : topological sort algorithm in Python

In computer science, a topological sort (sometimes abbreviated topsort or
toposort) or topological ordering of a directed graph is a linear ordering of
its vertices such that for every directed edge uv from vertex u to vertex v, u
comes before v in the ordering.

This package provides this algorithm for Python.


Reply to: