ノードとエッジを提供でき、適切にレイアウトされたすべてのノードの座標リストを生成するライブラリを探しています。ただし、レイアウト アルゴリズムが考慮すべきすべてのノードではなく、一部のに対して固定位置を提供できる必要があります。
これまでにgraphviz(fdp、neato)を試しましたが、特定のノードの位置を保持してそれらの周りにレイアウトを構築することができないようです。
ライブラリは Python で使用できる必要があるため、独自のバインディングを記述できるように、Python または C/C++ のいずれかにする必要があります。
次の図は、私が探しているものを正確に示しています (これは uDraw プロジェクトであり、ライブラリとして存在していないようです)。