Automatic Graph Layout Algorithms

Topics: algorithm
Aug 19, 2010 at 11:53 AM

Hi,

I am using Northwoods' GoDiagram WinForm control to present visual graphs.

GoDiagram has implementation for automatically layout graph nodes and links with algorithms like Tree, ForcedDirected, LayeredDegraph and Random.

 

I would like to use QuickGraph auto layout algorithms to layout GoDiagram graphs.

 

It is possible to do that?

Thank you,

Ido.

Oct 22, 2010 at 3:52 AM

I don't see why it wouldn't. I used GraphSharp as my layout engine and it worked perfectly. I created a point property in your vertex class and two points in your edge class. Then bound the vertex point to the layout engine and the edge points to the source and target vertexes. Good luck.

Coordinator
Nov 9, 2010 at 4:52 AM

QuickGraph is generic - you need to make sure your edge class implements IEdge<T>. QuickGraph does not provide layout algorithms - this is an entire research space on its own.