为了账号安全,请及时绑定邮箱和手机立即绑定

计算节点之间的路径长度?

计算节点之间的路径长度?

如何获取两个节点之间的路径长度?例如,给定组织层次结构,我如何确定上级组织和下级组织有多远?请考虑以下情形:OrgA -hasSubOrganization-> OrgB, OrgC这是非常简单的情况,我想获得实体的所有直接子组织。因此,路径长度为1。OrgA -> OrgB -> OrgC或一般情况OrgA -> OrgB - - - - - - - - OrgZ我想递归遍历该图,并通过该hasSubOrganization属性找到属于另一个组织的每个组织。为了递归所有子组织,我可以使用属性路径,例如,+运算符:OrgA hasSubOrganization+ ?subOrg这将使我所有子组织一直到叶节点。但是我的最终目标是建立组织层次结构,但是有关“丢失子组织的节点/步骤/级别/跳数的信息”的信息丢失了。这意味着我无法为可视化重新创建组织结构。除了子组织的名称,我如何捕获“节点数”信息?
查看完整描述

2 回答

  • 2 回答
  • 0 关注
  • 981 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信