沿路径 igraph r 查找距离答案

【问题标题】：find distance along a path igraph r沿路径 igraph r 查找距离
【发布时间】：2016-05-03 09:23:02
【问题描述】：

我有一个数据框，图中有各自的权重

set.seed(123)
df = data.frame(a=LETTERS[1:5],b=LETTERS[3:7],w=rnorm(5))
g <- graph_from_data_frame(df)

我想知道我想要的特定路径的距离/权重总和。有没有这样的功能：

path.length('H','L','N')

我可以找到 2 点之间的最短路径，但不是针对我的特定路径。有计算这个的函数吗？

请注意，我的真实数据是 600 个节点和 900 条边，并且我的节点路径长约 90 个节点/边

【问题讨论】：

标签： r igraph

【解决方案1】：

sum(E(g, path=c("H", "L", "N"))$w) 应该可以解决问题。 E(g, path=something) 沿由顶点名称指定的路径选择边，$w 检索这些边的权重（更准确地说，所有选定边的名为 w 的边属性），然后 sum 取总和.

【讨论】：