如何检索两个节点之间的路径长度？例如,给定组织层次结构,如何确定父组织和后代组织分离的距离？请考虑以下方案:
OrgA -hasSubOrganization-> OrgB, OrgC
这是一个非常简单的情况,我希望得到一个实体的所有直接子组织.因此路径长度为1.
OrgA -> OrgB -> OrgC
或一般情况
OrgA -> OrgB - - - - - - - - OrgZ
我想以递归方式遍历图表,并通过该hasSubOrganization属性查找属于另一个组织的每个组织.为了让所有子组织递归,我可以使用属性路径,例如+运算符:
OrgA hasSubOrganization+ ?subOrg
这将为我提供所有子组织,直到叶节点.但我的最终目标是构建组织层次结构,但有关"节点/步骤/级别/跳过子组织的数量"的信息将丢失.这意味着我无法为可视化重新创建组织结构.
除了子组织的名称之外,我如何捕获"节点数"信息？
是否有可能通过与SPARQL的传递关系获得连接的节点列表？我有以这种方式连接的元素:
?a g:eastOf ?b
?b g:eastOf ?c
…
并非所有节点都相互连接,因为有些节点更向南.只有当节点垂直在同一平面上时,才会存在g:eastOf关系.这意味着有几组节点彼此没有连接.
我想得到所有这些节点组(基本上是列表列表).有没有办法在SPARQL中做到这一点？该SELECT陈述需要有限数量的变量,并且不能以某种方式表达"某事物列表".
我只对xsd:integer所有节点的属性从西向东升的列表感兴趣,但是在我得到第一个问题的解决方案后,这应该相对容易.