Graph Layout Application using GTK and Gnome

["Anton Enright" <anton ebi ac uk>]

Dear All,

I'm writing a graph layout application which produces near optimal
layouts of complex biological graphs.

The graphs consist of nodes (circles on the graph) and edges (lines
which connect nodes).

I'm using the gnome canvas to produce very nice graphs, and I've got
code to easily move nodes (but not edges).

The problem I want to address is how to get edges to follow a node when
it is moved. I saw a previous posting where someone had a similar problem
and people suggested getting edges to listen for motion events concerning
the
two nodes they are connected to.

Does anyone know how to implement this easily ? Or am I approaching the
whole situation in the wrong way.

A typical graph can have around 500 nodes, but around 20,000 edges,
so looping on edge items is time-consuming.

I'd appreciate any of your sage-like widom on the matter.

Thanks

Anton