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?