Graph (cyclic kind, not pretty picture kind) rendering algorithm?

Robin Becker robin at
Mon Feb 12 05:11:03 EST 2001

In article <3A87A0EC.BA802E3E at>,
s713221 at writes
>Phlip wrote:
>> Python for Pyros:
>> Click here, then scoot down about 2 pages:
>> On the left we see a Graph (a math object describing vertices connected by
>> edges), and on the right's the same graph drawn with all the lengths of the
>> lines balanced.
>> Is there a Python library out there that can draw a graph like that? Or
>> which can take a graph as an input and return XY coordinates telling where
>> to place each vertice and each line?
>I don't know of any, but I'd be interested if anyone else could direct
>us to one, I need exactly this for a chem editor I'm building at the
>Joal Heagney/AncientHart
Well you translate the java demo code to do this. There was also some
stuff in Dr Dobbs (in 1999 I think) on the spring/charge model for
displaying graphs.

A starting place for such efforts might be the demo/guido/tkinter/electr file. Which shows how to put the nodes onto a canvas. 
Robin Becker

More information about the Python-list mailing list