【问题标题】:GraphDB undirected graph path searchGraphDB 无向图路径搜索
【发布时间】:2021-11-04 12:14:19
【问题描述】:

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

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

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

【问题讨论】:

  • 看来GraphDB 9.10 也会支持这个用例

标签: shortest-path graphdb


【解决方案1】:

似乎在 GraphDB 9.10 中该问题已部分解决,现在提供 path:bidirectional 设置以启用非定向路径搜索。

但是,返回的弧不反映其自然(存储的)方向 - 即某些弧将返回返回,具体取决于路径搜索算法如何导航它们。限制结果值的东西,因为查询客户端将无法猜测如何在进一步的 SPARQL 查询中使用识别的路径。

【讨论】:

    猜你喜欢
    • 2012-06-07
    • 1970-01-01
    • 1970-01-01
    • 2012-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2013-07-09
    相关资源
    最近更新 更多