我想知道在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)
当然必须有一种更好,更有效的方法吗?