Graph Layout Algorithms
Padraig Brady
Padraig at Linux.ie
Tue Sep 10 09:56:37 EDT 2002
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.
More information about the Python-list
mailing list