图表布局和重新排列

Question

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

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

在这一点上，我会采用任何我能得到的语言thanx

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

Answer 1

• 对于 python，请参阅此问题的答案
• 对于 java，请参阅此问题的答案

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

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

我希望这有帮助。