我正在尝试构建 graph-tool 的三元闭包Graph。
graph_tool.topologycontains transitive_closure，这基本上是邻接矩阵的“无限次”幂：我需要的是第二次，或者通常是第一次k幂。
除了...计算邻接矩阵的幂之外，还有什么更好的方法吗？
问问题
245 次
我正在尝试构建 graph-tool 的三元闭包Graph。
graph_tool.topologycontains transitive_closure，这基本上是邻接矩阵的“无限次”幂：我需要的是第二次，或者通常是第一次k幂。
除了...计算邻接矩阵的幂之外，还有什么更好的方法吗？