图表布局和重新排列

Question

我正在尝试做一个半自动图形布局程序。读取输入后，程序应该生成一个图形（具有指定的布局）。棘手的部分是用户应该能够选择节点的子集并使用另一种算法重新排列它们（同时将其余部分保存在其原始位置）。我已经通过了graphviz，虽然这个选项是可能的，但它非常有限（仅在'neato'和'fdp'算法中使用“pin”......我希望我的图表是定向的）

另一个要求是价格。我已经看到 yworks 可以做我需要的，但它是付费的...

在这一点上，我会选择任何我能得到的语言而不是x

目前我正在试用graphsharp，但文档很差

Answer 1

• 对于python，请参阅answers to this question
• 对于java，请参阅ansers to this question

如果您对半自动图形布局感到满意，那么您可能会做以下事情（我过去做过）：

• 下载yEd（也来自yworks）
• 存个图看看文件：它的XML，格式也不算太复杂
• 编写一些代码，将图形保存到与 yEd 兼容的 XML 文件中
• 从 yEd 打开您的文件，并使用内置的布局算法
• 从 yEd 再次保存您的文件

我希望这会有所帮助。