有没有办法在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）（如果方向被忽略则没有循环）它会为你提取，你可以使用{{1来改变单个节点的目录}}

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

如果您只有“前向链接”（不确定图表名称），如果没有考虑方向，则可以忽略方向（A-> B-> C和A-> ; D-＆gt; C就是这样的一个例子）它仍然会为你分层。

再一次：是的。