R中的igraph：get.shortest.paths错误，但shortsts.paths错误

Question

我曾经遇到过在使用R. IGRAPH奇怪的行为shortest.paths命令返回正确的结果， get.shortest.paths收益预警也没有结果。

shortest.paths(g, v=2795, to=2839) # correct

         [,1]
    [1,] 3930.4

get.shortest.paths(g, from=2795, to=2839) # warning and no results

    [[1]]

    numeric(0)

Warning message:
In get.shortest.paths(g_novy, from = 2795, to = 2839) :
  At structural_properties.c:5296 :Couldn't reach some vertices

有谁知道，问题是什么？

谢谢，Zbynek

Answer 1

我的猜测是你有一个有向图。 shortest.paths函数将告诉您最短的无向路径的长度。 get.shortest.paths函数告诉您顶点之间没有有向路径。 以下是似乎正在发生的事情的最简单的例子：

g <- graph(1:2)
plot(g)
shortest.paths(g, v=2, to=1)
#       [,1]
#  [1,]    1
get.shortest.paths(g, from=2, to=1)
#  [[1]]
#  numeric(0)
#  
#  Warning message:
#  In get.shortest.paths(g, from = 2, to = 1) :
#    At structural_properties.c:706 :Couldn't reach some vertices