图表布局和重新排列

Question

I'm trying to do a semi-automated graph layout program. After reading the input, the program should generate a graph (with a specified layout). The tricky part is that the user should be able to choose a subset of the nodes and rearrange those with another algorithm (while saving the rest in their original position). I've went through graphviz and while this option is possible it is very limited (using "pin" only with the 'neato' and 'fdp' algorithms... i would prefer my graph to be oriented)

another requirement would be the price.. I've seen that yworks can do what i need but its paid for...

at this point I'll take any language I can get thanx

currently I'm trying out graphsharp but the documentation is very poor

Answer 1

• For python see answers to this question
• For java see ansers to this question

If you're happy with semi-automated graph layout, then what you might do is the following (which I did in the past):

• download yEd (also from yworks)
• save a graph and look at the file: its XML, and the format is not too complex
• write some code that save your graph into an XML file compatible with yEd
• open your file form yEd, and use built-in layout algorithms
• save again your file from yEd

I hope this helps.