最短路径因类似图形而失败

Question

我正在处理2个图，试图找到2个固定节点之间的最短路径。我在R中使用了igraph包和shortest_paths函数，然后将其引入SQL Server，并在其中运行R代码。

在SQL Server中，图2中从A到E的最短路径是正确的，就像在R中一样，它是A-C-F-E。

相反，在图1中（节点G处没有箭头），SQL Server不会返回我想要的从A到G的最短路径，R告诉我这是A-B-C-E-G。我收到以下警告消息：

  

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

然后我尝试将节点G与A匹配，以使G的箭头开始，并且返回的权重也太大而无法使用。

无论如何，即使箭头从G到A，最短的路径也将是A-G，这不是两个节点之间最便宜的步行路程。

为什么会这样？我想念什么？

衷心感谢您的光临