增量图的节点图布局库

Question

我正在寻找一个库，它可以提供节点和边，并生成一个布局良好的所有节点的坐标列表。但是，应该可以为 一些 提供固定位置，但不是所有 布局算法应该尊重的节点。

到目前为止我已经尝试过graphviz（fdp，neato），它似乎无法保持某些节点的位置并围绕它们构建布局。

该库必须可与 python 一起使用，因此它应该是 python 或 c/c++，以便我们可以编写自己的绑定。

以下图片准确地说明了我正在寻找的内容（这是 uDraw 项目，它似乎不作为库存在）。

Answer 1

如果这对您有用，您可以在graphviz 反向中执行此操作。为此，您将首先绘制右侧图，然后绘制左侧图，其中节点 15、16 和 17 设置为 style=invis。这将为您提供与此处显示的布局大致相同的布局。

首先绘制左侧图表时我能察觉到的一个问题是，软件（dot 或其他东西）自然会尝试绘制没有节点 15、16 和 17 的“漂亮”图表，并且如果以后需要安装节点 15、16 和 17，可能不会留下足够的空间。例如，如果我们尝试在节点 11 和 12 之间插入节点 12a，则在上图中该节点将没有空间。另一方面，如果节点 12a 最初被绘制但不可见，则软件将为它分配空间，以后可以将其包含在其中。