python - 来自多个字符串的 TreeMap ，Python

Question

我有一组结构化字符串。有没有一种干净的方法可以用树形图可视化这些数据？我目前正在阅读http://www.graphviz.org/和 https://pypi.python.org/pypi/pydot但看来我必须进行大量重构才能将我的字符串转换为它们的格式。

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

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

tree.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

tree.py

import re
f = open('tree.txt', 'r')
tree = {}
for line in f:
    parts = re.split('\s+', line)
    if parts[0] and parts[1]:
        pointer = tree
        node = parts[0].split(':')
        for key in node:
            if not key in pointer:
                pointer[key] = {None: None}
            pointer = pointer[key]
        try:
            pointer[None] = int(parts[1])
        except:
            pass
print(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
    }
}