graphviz - 有没有办法在 Graphviz 上绘制 B 树？

Question

我正在尝试生成类似的东西：

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

从内存中的 btree ......有没有办法在 Graphviz 上生成类似的图形，以便我可以生成 *.dot 文件？

谢谢。

Answer 1

转到http://ysangkok.github.io/js-clrs-btree/btree.html并按“init simple”。在 textarea 中，您会看到上面显示的树的 Graphviz 代码。如您所见，该算法很简单。

Answer 2

是的

您可以使用 rankdir 等来设置它放置东西的方向。

如果您有一个digraph形成树的有向A -> B [dir="backwards"]图（

这会创建从 A 到 B 的链接，但显示为从 B 到 A

如果您只有“前向链接”（不确定图形名称），如果考虑方向，则没有循环，但如果忽略方向（A->B->C 和 A->D->C 是一个例子）它仍然会为你分层。

再一次：是的。