我想知道在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)
肯定有更好更有效的方法吗?你知道吗
目前没有回答
相关问题 更多 >
编程相关推荐