graphviz - Graphviz で B-Tree を描画する方法はありますか?

Question

私はこれに似たものを生成しようとしています:

https://upload.wikimedia.org/wikipedia/commons/6/65/B-tree.svg

メモリ内の btree から... *.dot ファイルを生成できるように、Graphviz でそのようなグラフを生成する方法はありますか?

ありがとう。

Answer 1

はい

rankdir などを使用して、物を配置する方向を設定できます。

ツリーを形成する有向グラフ ( digraph) がある場合 (方向が無視された場合、サイクルはありません)、これを取得します。 を使用して個々のノードのディレクトリを変更できますA -> B [dir="backwards"]。

これにより、A から B へのリンクが作成されますが、B から A へのリンクとして表示されます。

方向が考慮されている場合は循環がないが、方向が無視されている場合は循環がある可能性がある「前方リンク」（グラフの名前がわからない）がある場合（A-> B-> CおよびA-> D-> Cはこれの例）それはまだレイヤーに入れられます。

もう一度：はい。