标签： sparql rdf jena breadth-first-search dijkstra
我有一个RDF三元组存储，其中有30,000个以上的三元组。我想知道商店中任意两个三元组之间所有边缘的最短路径（如果它们之间存在路径）。
Calculate length of path between nodes?与我正在寻找的东西相似。但是所提出的解决方案适用于Trees，我的解决方案将是具有多个路径和空白节点的有向图。
是否可以使用SPARQL查询找到两个节点之间路径的最短长度？对于我的用例而言，性能根本不是问题。
还是使用Dijkstra或BFS算法是更好的解决方案？
感谢所有帮助！