从多个字符串绘制树图，Python

Question

我有一组结构化的字符串。有没有一种清晰的方法用树状图来可视化这些数据？我目前正在阅读http://www.graphviz.org/和{a2}，但似乎我必须进行大量重构才能将字符串转换为它们的格式。在

String                           Occurrence
A:B:C:D                          355
A:B:C:D:F                        330
A:B:C:E:H                        78
A:B:C:D:G                        37
A:B:C:E:I                        33
...                              ...

编辑：有没有办法让一个工具读取这个“：”分离的数据格式？

Answer 1

通过将“：”转换为“->；”并使用.DOT格式包装，打印非常简单。在

digraph graphname {
 A -> B -> C -> D;
 A -> B -> C -> D -> F;
 A -> B -> C -> E -> H;
 A -> B -> C -> D -> G;
 A -> B -> C -> E -> I;
}

我在这里测试了我的代码片段：http://sandbox.kidstrythisathome.com/erdos/

Answer 2

不是一种“简单”的方法，但此脚本会将文件解析为树，每个“大小”值都存储在None索引中：

树.txt

A:B:C:D                          355
A:B:C:D:F                        330
A:B:C:E:H                        78
A:B:C:D:G                        37
A:B:C:E:I                        33

树.py

^{pr2}$

tree将如下所示：

{
    'A': {
        'B': {
            'C': {
                'D': {
                    'F': {None: 330},
                    'G': {None: 37}, 
                    None: 355
                },
                'E': {
                    'H': {None: 78}, 
                    'I': {None: 33}, 
                    None: None
                },
                None: None
            },
            None: None
        },
        None: None
    }
}