如何可视化大蒙特卡罗树

Question

我已经为项目实施了蒙特卡罗树搜索，现在想要显示我从算法中收到的巨型非二叉树，以便进行演示并了解正在发生的事情。

我已经将树导出为XML格式，但是没有找到一个可以用2D而不是TreeListView绘制树的好程序。 我试图将树放入默认的LaTeX qtree，但是当尺寸变得太大（> 1000或者其他东西）时会产生错误。树也很水平，即使它只有“99/300”这样的数字。

我正在寻找可以绘制2D非二进制树图的东西，其中节点中包含一些小文本，并且边缘上有一些较长的文本。边缘文本也可以放在节点文本中，但这可能只会使图更宽。

1k - 10k节点是理想的，如果我没有找到任何东西我必须回到~100并且可以再次使用普通的LaTeX，但仅在必要时。

有人知道一个程序或方法来帮助我想象这个吗？

Answer 1

您可以尝试Graphviz：

1. 编写XSLT以从XML映射到 DotML，DOT图形描述语言的XML表示形式。您可以针对DotML schema验证DotML。
2. 使用generate-svg-graphics.bash运行generate-svg-graphics.xsl，将DotML转换为SVG。

另见Michael Kay的DotML ant build。