shortest-path - GraphDB 无向图路径搜索

Question

GraphDB 9.9 引入了强大的路径检索功能（最短路径、循环等）

但是，从文档中不清楚这是否也可以用于无向图 - 即忽略三元组给出的边缘方向。

是否可以在不考虑边缘方向的情况下应用路径搜索功能（例如，在大多数关系是相互的社交网络中）。当然，用逆版本复制每条边可能是一种解决方案，但远非优雅。

标签： shortest-pathgraphdb

Answer 1

似乎这个问题在 GraphDB 9.10 中得到了部分解决，它现在提供了 path:bidirectional 设置来启用非定向路径搜索。

然而，返回的弧并不反映它们的自然（存储）方向 - 即，某些弧将被还原，这取决于路径搜索算法如何导航它们。限制结果值的东西，因为查询客户端将无法猜测如何在进一步的 SPARQL 查询中使用识别的路径。