是否有R函数来确定通过一条边缘的最短路径?

时间:2019-05-22 12:04:39

标签: r igraph shortest-path

我在igraph有一个公共交通网络。我计算了几种拓扑测度,即shortest path。网络中的每个edge都有一个weight,代表traveltime。此外,我有一个Origin-Destination-Matrix,所以我知道有多少人通过网络旅行。

现在,我想确定网络中的edges是否可以满足需求。

要对此进行计算,我需要确定网络中的哪个shortest paths穿过网络中的哪个edges

shortest_paths中有igraph函数。这将计算两个给定的shortest path之间的单个vertices。所以我想我需要这样的东西,但是对于整个网络,不仅需要两个给定的节点。 我知道还有weighted edge betweenness的概念。然而,weights被解释为distances来计算shortest paths,而不是loadedge上传播。

我希望我的解释足够全面。一如既往地先谢谢您!

0 个答案:

没有答案