Magnus Lie Hetland mlh at vier.idi.ntnu.no
Sun Feb 17 20:38:34 EST 2002

• Previous message (by thread): DCOracle syntax question
• Next message (by thread): Directed Acyclic Graph Representation
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

In article <j9du6uckr4g1am3780qtig50jdhcaf6fcr at 4ax.com>, 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.

At least efficient representation is available through kjbuckets:
http://www.chordate.com/kjbuckets/

If you'd like to store large graphs efficiently, e4graph might be
interesting:
http://e4graph.sourceforge.net/

Not sure how easy it is to use from Python, but it is based on
MetaKit, which has very nice Python mappings:
http://www.equi4.com/metakit/python.html

--
Magnus Lie Hetland                                  The Anygui Project
http://hetland.org                                  http://anygui.org

---

• Previous message (by thread): DCOracle syntax question
• Next message (by thread): Directed Acyclic Graph Representation
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-list mailing list