总结加权网络中的最短路径

时间:2019-04-30 10:35:20

标签: r igraph shortest-path

我有一个graph,其中有340 nodes和700 links。至于网络的性能指标,我想计算网络中所有weighted shortest paths的总和。

我尝试了all_shortest_paths软件包中的igraph命令。但是我的系统没有足够的RAM存储结果矩阵。 有人可以推荐计算所有最短路径总和的packagecode吗? (因此不需要大矩阵吗?) 对于unweighted网络来说,命令mean_distance基本上可以执行类似的操作!?

1 个答案:

答案 0 :(得分:0)

您可以尝试使用软件包dodgr。使用

dodgr_dists(graph)

您可以生成节点之间的距离的方阵(more info)。

注意:只有在您的图形被定向时,该选项才有效。