2016-05-31 16 views
0

は、私は、次のデータのテキストファイルを持っているとしましょう:テキストファイルから依存関係グラフを作成するにはどうすればよいですか?

Form1 | L3 | depends on L4 and L5 
Form1 | L4 | no dependence 
Form1 | L5 | depends on L6 
Form1 | L7 | no dependence 

私がやりたいどのような出力が(方向は「依存」という意味)有向グラフです。この例では、2つのコンポーネント(1つは「L7」とラベル付けされた1つの頂点であり、もう1つは4つの頂点が直列に接続されている(4パス)、明らかな方向に矢印付き)です。

私はMacでPython 2.7を使用しています。私はプログラミングにも非常に新しいですが、数学に非常に熟練しています(違いがあれば)。

答えて

1

簡単な方法の1つは、入力テキストファイル形式をGraphvizの "ドット"ファイル形式に変換することです。ここには外部ライブラリでのPythonを用いたドットファイルの書き込み誰かの例です:How can python write a dot file for GraphViz asking for some edges to be colored red?

そして、あなたは同じことを行うために使用することができPYDOTがあります:https://github.com/erocarrera/pydot

あなたは「ドット」ファイルを入手したら、次のことができますGraphviz(別のプログラム)を使って実際のイメージに変換します:http://www.graphviz.org/

+1

'pydot'はイメージを直接エクスポートする機能を持っています。 –

関連する問題