入れ子リストから.graphmlツリーダイアグラムを作成

Question

私はすばらしいバイナリツリー図を作成するための解決策を探しています。不完全なノードには、区別できるエッジ（存在する場合）があることが重要です。

ノードを順序付ける方法がわからないため、.dotを使用して目的の結果を生成できませんでした。私はyEdや別のエディタにファイルをインポートしても構いません。しかし、私は少しの構文で非常に簡単にデータを生成できるようにしたい。

私が目指しているのは、 （A（B1 C1 C2）B2）などの最小限のデータからの.graphml形式。ここで、Aはルートラベル、B1はルートの左の子、もう1つの子はB1です。 .dotや.tgfと同様の複雑さはもちろん許容できますが、私は.graphmlを生成するためにコンパイラを自分で作成することは避けたいと思います。

感謝しています。あなたが供給

マルクスR.

Answer 1

データはs-expression多かれ少なかれです。これがあなたが摂取したいフォーマットであるとすれば、pyparsing（Pythonモジュール）はs-expression parserです。

また、グラフライブラリが必要です。私はほとんどの仕事にnetworkxを使用しています。 pyparsing S式パーサーとnetworkxで、次のコードは、データを摂取し、有向グラフとしてツリーを作成します。これをテストするために

import networkx as nx 

def build(g, X): 
    if isinstance(X, list): 
     parent = X[0] 
     g.add_node(parent) 
     for branch in X[1:]: 
      child = build(g, branch) 
      g.add_edge(parent, child) 

     return parent 

    if isinstance(X, basestring): 
     g.add_node(X) 
     return X 

#-- The sexp parser is constructed by the code example at... 
#-- http://http://pyparsing.wikispaces.com/file/view/sexpParser.py 
sexpr = sexp.parseString("(A (B1 C1 C2) B2)", parseAll = True) 

#-- Get the parsing results as a list of component lists. 
nested = sexpr.asList() 

#-- Construct an empty digraph. 
dig = nx.DiGraph() 

#-- build the tree 
for component in nested: 
    build(dig, component) 

#-- Write out the tree as a graphml file. 
nx.write_graphml(dig, 'tree.graphml', prettyprint = True) 

、私はまたの.dotファイルとしてツリーを書いて、作成するためにgraphvizのを使用しました以下の画像：

networkxは良いグラフライブラリですし、必要に応じて、追加のメタデータでエッジまたはノードをタグ付けするためにあなたの木の上に歩く追加のコードを書くことができます。