Hi,

I have a tripartite graph. I.e. one with 3 layers. Nodes in the first
later are only connected to nodes in the second layer. Similarly nodes
in the third layer are only connected to the nodes in the second layer.
I'd like to try and layout the graph. I was imagining something where
the nodes in each layer are positioned in the same horizontal or
vertical plane but how to choose the ordering and spacing between the
nodes in this plane? The number of edge cross-overs would be a good
objective function to minimise. The three layers have about 700, 50 and
1500 nodes respectively. Does graph-tool offer me any layout options for
this sort of graph? I don't mind implementing something if it is not too
complicated.

Thanks for any ideas,
John.
_______________________________________________
graph-tool mailing list
[email protected]
http://lists.skewed.de/mailman/listinfo/graph-tool

Reply via email to