图形布局与重排

Question

我正在尝试做一个半自动化的图形布局程序。程序在读取输入后，应该生成一个图形（按照指定的布局）。比较棘手的是，用户应该能够选择一部分节点，并用另一种算法重新排列这些节点，同时保持其他节点在原来的位置。我研究过graphviz，虽然这个选项是可行的，但限制很大（只能在'neato'和'fdp'算法中使用“pin”...我更希望我的图形是有方向性的）。

另一个要求是价格...我看到yworks可以满足我的需求，但它是收费的...

目前我能接受任何我能找到的编程语言，谢谢。

现在我正在尝试graphsharp，但文档非常差。

Answer 1

• 如果你想了解Python的相关内容，可以查看这个问题的答案
• 如果你对Java感兴趣，可以看看这个问题的答案

如果你对半自动的图形布局感到满意，可以尝试以下步骤（这是我以前做过的）：

• 下载yEd（这是yworks提供的工具）
• 保存一个图形，然后查看这个文件：它是XML格式的，结构并不复杂
• 编写一些代码，把你的图形保存为一个与yEd兼容的XML文件
• 在yEd中打开你的文件，使用内置的布局算法进行处理
• 再次从yEd中保存你的文件

希望这些对你有帮助。