Neo4j最低的共同祖先

时间:2012-10-29 22:15:42

标签: graph neo4j graph-theory

我正在使用Neo4j作为组织结构图样式树,我将需要使用最常见的祖先算法......

如何在Neo4j数据库上实施LCA?

1 个答案:

答案 0 :(得分:3)

Neo4J Community库自1.8 .M03版开始在org.neo4j.graphalgo.impl.ancestor.AncestorsUtil类中包含lowestCommonAncestor()方法。