1

graph-tool のトライアド クロージャを構築しようとしていますGraph。

graph_tool.topologycontains transitive_closure、これは基本的に隣接行列の「無限乗」乗です。必要なのは2k乗、または一般的には乗乗です。

ただ...隣接行列の累乗を計算するよりも良い方法はありますか?

4

0 に答える 0