2012-10-29 5 views
1

나는 가장 낮은 공통 조상 알고리즘을 사용해야합니다 조직 차트 스타일 트리에 대한 Neo4j를 사용하여 찾고 있어요 ... Neo4j 최저 공통 조상

어떻게

는 LCA는 Neo4j 데이터베이스에 구현 될 수 있는가?

답변

3

Neo4J Community 라이브러리는 버전 012.M03 이후에 org.neo4j.graphalgo.impl.ancestor.AncestorsUtil 클래스에 lowestCommonAncestor() 메소드를 포함하고 있습니다.

+1

DAG (directed acyclic graph)에서 LCA를 찾으려면 해당 예제를 참조하십시오. – Forhad