Directed Acyclic Graph Representation

Robin Becker robin at jessikat.fsnet.co.uk
Sun Feb 17 06:15:53 EST 2002


In article <j9du6uckr4g1am3780qtig50jdhcaf6fcr at 4ax.com>, Tim Roberts
<timr at probo.com> writes
>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 probo.com
>  Providenza & Boekelheide, Inc.
GvR did an essay called "Python Patterns - Implementing Graphs". It
should be somewhere at www.python.org. As I recall he did stuff using
edgelists implemented using dictionaries.
-- 
Robin Becker



More information about the Python-list mailing list