Jump to content

  • Log In with Google      Sign In   
  • Create Account

FREE SOFTWARE GIVEAWAY

We have 4 x Pro Licences (valued at $59 each) for 2d modular animation software Spriter to give away in this Thursday's GDNet Direct email newsletter.


Read more in this forum topic or make sure you're signed up (from the right-hand sidebar on the homepage) and read Thursday's newsletter to get in the running!


Graph layout


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
3 replies to this topic

#1 DvDmanDT   GDNet+   -  Reputation: 997

Like
1Likes
Like

Posted 17 April 2014 - 04:35 AM

Hi everyone!

 

I have a complex directed graph, which may have circular references and which may also have unconnected clusters or nodes, that I need to create a drawable layout from. I work in C# and my solution needs to work on .NET and Mono.

 

At the moment I'm using Microsoft Automatic Graph Layout aka MSAGL for this. It creates great results but have serious licensing issues, forcing me to look for other solutions. It should also be noted that the resulting graph is to be interactive, responding to clicked nodes etc, so just using some tool to generate an image from a description won't cut it.

 

What are your recommendations here?



Sponsor:

#2 NightCreature83   Crossbones+   -  Reputation: 3034

Like
1Likes
Like

Posted 17 April 2014 - 08:31 AM

Have you looked into graphviz and dot, doxygen uses this to generate their callgraphs and dependency grahps, which are clickable html.


Worked on titles: CMR:DiRT2, DiRT 3, DiRT: Showdown, GRID 2, Mad Max

#3 DvDmanDT   GDNet+   -  Reputation: 997

Like
0Likes
Like

Posted 22 April 2014 - 04:25 AM

Crap, I forgot to reply to this when I first read it.

 

I do know about GraphViz and dot. The problem is that it was never meant to be used as a library, only as a fairly complete standalone tool. This makes it very awkward to work with, especially when you have non-text content in nodes. MSAGL lets me define a shape for each node and then leaves me to draw it. Dot also seems meant for vector formats and/or print. I suppose I'll have to create some hackish solution using it anyway, but I was hoping someone had some better idea.



#4 Álvaro   Crossbones+   -  Reputation: 13933

Like
0Likes
Like

Posted 22 April 2014 - 06:36 AM

I can only contribute my web-searching skills. In case you haven't found it, this thread in Stack Overflow has some good information about the subject (although it's a bit old). In particular, it links to a good description of a graph layout algorithm, in case you decide to roll your own (which sounds like a great little project, if you have the time).






Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS