圖表布局和重新排列

Question

我正在嘗試做一個半自動圖形布局程序。 讀取輸入后，程序應該生成一個圖形（具有指定的布局）。 棘手的部分是用戶應該能夠選擇節點的子集並使用另一種算法重新排列它們（同時將 rest 保存在其原始位置）。 我已經通過了graphviz，雖然這個選項是可能的，但它非常有限（僅在'neato'和'fdp'算法中使用“pin”......我希望我的圖表是定向的）

另一個要求是價格.. 我已經看到 yworks 可以做我需要的，但它是付費的......

在這一點上，我會采用任何我能得到的語言thanx

目前我正在嘗試graphsharp，但文檔很差

Answer 1

• 對於 python，請參閱此問題的答案
• 對於 java，請參閱此問題的答案

如果您對半自動圖形布局感到滿意，那么您可能會做以下事情（我過去做過）：

• 下載yEd （也來自 yworks）
• 存個圖看文件：它的XML，格式也不算太復雜
• 編寫一些代碼，將您的圖形保存到與 yEd 兼容的 XML 文件中
• 從 yEd 打開你的文件，並使用內置的布局算法
• 再次從 yEd 保存您的文件

我希望這有幫助。