图工具:无向图的传递闭包

2024-04-23 21:52:50 发布

您现在位置:Python中文网/ 问答频道 /正文

我想知道在python库graph\u工具中计算无向图的传递闭包的最佳方法是什么。你知道吗

到目前为止,我的解决方案是从原始图创建一个有向图,并对其使用传递闭包方法:

    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)

肯定有更好更有效的方法吗?你知道吗


Tags: 工具方法importgtastool解决方案graph