如何獲取兩個節(jié)點之間的路徑長度?例如,給定組織層次結構,我如何確定上級組織和下級組織有多遠?請考慮以下情形:OrgA -hasSubOrganization-> OrgB, OrgC這是非常簡單的情況,我想獲得實體的所有直接子組織。因此,路徑長度為1。OrgA -> OrgB -> OrgC或一般情況OrgA -> OrgB - - - - - - - - OrgZ我想遞歸遍歷該圖,并通過該hasSubOrganization屬性找到屬于另一個組織的每個組織。為了遞歸所有子組織,我可以使用屬性路徑,例如,+運算符:OrgA hasSubOrganization+ ?subOrg這將使我所有子組織一直到葉節(jié)點。但是我的最終目標是建立組織層次結構,但是有關“丟失子組織的節(jié)點/步驟/級別/跳數的信息”的信息丟失了。這意味著我無法為可視化重新創(chuàng)建組織結構。除了子組織的名稱,我如何捕獲“節(jié)點數”信息?
添加回答
舉報
0/150
提交
取消