用于显示二元决策树的工具

时间:2009-10-14 10:28:45

标签: .net xml binary-tree data-visualization

我目前正在研究的系统涉及二元决策树的创建。其中很多。其中一些以XML格式存储,因此可以在需要时手动分析。

树结构基本上是嵌套的< NODE>标签。每个节点也可能有一些子标签定义节点的属性。

我想做的是以图形方式显示树木。垂直或水平并不重要,但我想使用几何树形布局,例如像这样:

alt text

...而不是文件系统浏览器中常用的布局,这不是显示二叉树的最佳方式。

是否有基于.NET的库,或者是一个可以很好地完成这项工作的独立工具?

3 个答案:

答案 0 :(得分:3)

你看过Graphviz了吗? .Net有一些语言绑定(参见resources),它可以以各种格式输出(因此您可以使用SVG / HTML / Flex,独立查看器等进行查看。)

答案 1 :(得分:2)

<强>的Graphviz

所选答案还建议 graphviz ,但不提供渲染示例;更何以下的评论回答提到 graphviz 不容易用于问题中所述的目的。

我不同意。我实际上为此目的使用了 graphviz - 作为一个库(通过 pygraphviz 提供的 python 绑定)来绘制输出(即结构)通过对训练集运行C4.5 algorithm来创建。将图形类型设置为有向图( digraph 是形式语法),graphviz'SMACOF算法为您提供了一个开箱即用的漂亮树结构。

例如:

alt text http://img205.imageshack.us/img205/9290/btreeingraphviz.png

要创建下面的图形,我保留了影响布局的所有“图形”参数的默认值(例如,nodesep,ranksep,ratio),除了'orientation',我设置为'landscape' (默认为'portraint')。

答案 2 :(得分:1)

我偶然发现了一个基于WPF的CodeProject包:

A Graph Tree Drawing Control for WPF

看起来过于简单,应该满足我的需求。对此有何评论?

相关问题