networkit, networkx によるグラフの平均経路長の算出
networkitが速いらしい ( install pip install networkit) 内部アルゴリズムはC ++で記述され, openMPによるスレッド並列がなされているようです. 使用される並列数などは networkit.engineering こちらのAPIから確認と設定ができます. また networkit.nxadapter.nx2nk 関数でnetworkxからnetworkitへのグラフの変換ができ…
