有没有办法在 Graphviz 上绘制 B 树？答案

【问题标题】：Is there a way to draw B-Trees on Graphviz?有没有办法在 Graphviz 上绘制 B 树？
【发布时间】：2015-06-30 05:20:57
【问题描述】：

我正在尝试生成类似于此的内容：

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

谢谢。

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

是的

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

如果您有一个形成树的有向图 (digraph)（如果忽略方向，则没有循环）它会为您选择，您可以使用 A -> B [dir="backwards"] 更改单个节点的目录。

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

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

再一次：是的。

【讨论】：