Python中分析DAGs

dagtools包提供了计算DAG（有向无环图）的各种图论属性的实用工具。

图格式和转换

dagtools包熟悉以下图格式，并且可以在这之间进行转换

• DOT格式
• networkx.Graph及其相关子类

以下示例展示了如何使用dagtools.convert模块将一个networkx图转换为DOT格式的字符串。注意，逆操作也通过convert.got_to_graph函数提供。

>>> import networkx                   
>>> from dagtools import convert
>>> g = networkx.MultiGraph()
>>> g.add_nodes_from([1, 2, 3])
>>> g.add_edges_from([(1, 2), (1, 3)], key=0)
>>> print(convert.graph_to_dot(g))
graph  {
1;
2;
3;
1 -- 2  [key=0];
1 -- 3  [key=0];
}