複数の文字列からのツリープロット、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 
...        ... 

EDIT：ツールでこのデータの書式設定を区切って読み込む方法はありますか？

Answer 1

「：」を「 - >」に変換し、ドット形式で折り返すことで、プロットが容易になります。

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

ない「シンプル」なアプローチを、このスクリプトはなしインデックスに格納されている各「サイズ」の値で、ツリーにあなたのファイルを解析します：

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) 

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 
    } 
}