Graph Layout Algorithms

[Padraig Brady]

Duncan Smith wrote:
> Hello,
>          Just wondering if anyone has implemented anything in Python.  I
> need to lay out my graphs (directed acyclic / undirected / trees) in a
> reasonably clear way.  So if anyone has already implemented anything, or if
> anyone has advice on appropriate algorithms, I'd be glad to hear about it.
> Cheers.
> 
> Duncan

Do you mean graphically represent or internally in data structures?
If graphical you could generate the simple text
files required by:
http://www.research.att.com/sw/tools/graphviz/
Alternatively you could do a python wrapper for
the libgraph of the same toolkit? Actually there
is one done already! http://www.cs.brown.edu/~er/software/

Pádraig.