Directed Acyclic Graph Representation

Mike C. Fletcher mcfletch at
Sun Feb 17 07:30:21 CET 2002

Boa Constructor has one for Python classes (but is GPL).  It uses a 
(generation-producing) topological sort to create the logical dependency 
tree, then draw it using wxPython calls.

I'd suggest just using the topological sort and doing your own drawing 
(draw each generation, draw links between each dependent object and its 

Topological sort module available at:


Tim Roberts wrote:
> Is anybody aware of a reasonable package for representing a directed
> acyclic graph in Python, and for rendering that graph in some meaningful
> way?  I need to build a dependency tree analyzer for, for example,
> determining the necessary link order for a set of object libraries.
> --
> - Tim Roberts, timr at
>   Providenza & Boekelheide, Inc.

   Mike C. Fletcher

More information about the Python-list mailing list