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

如何获取两个节点之间的路径长度?例如,给定组织层次结构,我如何确定上级组织和下级组织有多远?请考虑以下情形:


OrgA -hasSubOrganization-> OrgB, OrgC


这是非常简单的情况,我想获得实体的所有直接子组织。因此,路径长度为1。


OrgA -> OrgB -> OrgC


或一般情况


OrgA -> OrgB - - - - - - - - OrgZ

我想递归遍历该图,并通过该hasSubOrganization属性找到属于另一个组织的每个组织。为了递归所有子组织,我可以使用属性路径,例如,+运算符:


OrgA hasSubOrganization+ ?subOrg

这将使我所有子组织一直到叶节点。但是我的最终目标是建立组织层次结构,但是有关“丢失子组织的节点/步骤/级别/跳数的信息”的信息丢失了。这意味着我无法为可视化重新创建组织结构。


除了子组织的名称,我如何捕获“节点数”信息?


泛舟湖上清波郎朗
浏览 982回答 2
2回答
打开App,查看更多内容
随时随地看视频慕课网APP