graph_tool:无向图的传递闭包

时间:2017-05-17 11:38:05

标签: python graph graph-tool transitive-closure

我想知道在python库graph_tool中计算无向图的传递闭包的最佳方法是什么。

到目前为止,我的解决方案是从原始图表创建有向图并使用transitive_closure方法:

    import graph_tool as gt, graph_tool.topology as gtt

    symm = gt.Graph(g)
    symm.set_directed(True)
    symm.add_edge_list([(b, a) for (a, b) in g.edges()])

    tc = gtt.transitive_closure(symm)
    tc.set_directed(False)

当然必须有一种更好,更有效的方法吗?

0 个答案:

没有答案