如何从文本文件创建依赖图?

时间:2016-05-31 23:52:30

标签: python-2.7 text-files directed-graph dependency-graph

假设我有一个包含以下数据的文本文件:

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

我想要做的是输出有向图(方向意味着“取决于”)。在这个例子中,我们将得到一个包含2个分量的图形,一个是标记为“L7”的单个顶点,另一个是4个串联连接的顶点(4个路径),箭头方向明显。

我在mac上使用Python 2.7。我对编程也很陌生,但对数学非常熟练(如果这有所作为)。

1 个答案:

答案 0 :(得分:1)

一种简单的方法是将输入文本文件格式转换为Graphviz“dot”文件格式。以下是使用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/