在图形中寻找最短路径的“无法到达某些顶点”问题

Question

我正在寻找2张不同图中的最短路径。我是使用igraph库和shortest.paths函数在R中完成此操作的，然后我设法在SQL Server中执行了相同的正在运行的R代码。

使用以下图形，它可以正常工作，并返回从A到E的最短路径：

但是使用下面的图形，虽然使用了相同的代码，但是从A到G失败了：

在这种情况下，我没有收到任何错误，只有一条警告消息：

  

“在.Call（“ R_igraph_get_shortest_paths”中，图形为as.igraph.vs（graph，：     在structural_properties.c：4517处：无法到达某些顶点”

在R中找到两个最短的路径都可以正确地解决这两个图，但是第二个图在SQL Server中不能很好地工作，我也不知道为什么。

在这里添加加权图：

感谢您的帮助！

尼克