-
26 votesanswersviews
在有向无环图中找到最低共同祖先的算法？
想象一下有向无环图如下，其中： "A"是根（总是只有一个根） 每个节点都知道其父节点 节点名称是任意的 - 没有什么可以从它们推断出来 我们从另一个来源得知节点是按照A到G的顺序添加到树中的（例如它们是版本控制系统中的提交） 我可以使用什么算法来确定两个任意节点的最低共同祖先（LCA），例如，共同的祖先： B和E是B. D和F是B. 注意： ... -
0 votesanswersviews
Neo4j Cypher最低共同祖先性能问题
我正在尝试使用graphrepository在spring-neo4j中创建一个应用程序 . 其中一个要求是在两个子节点之间找到最低公共祖先（lca） . 目前我使用以下查询来实现此目的： @Query("MATCH path = (c1:Concept)-[r:Relation*{type: 'Is a'}]->(ca:Concept)<-[r:Relation*{type...