0

我有一个由活动目录生成的组织的 neo4j 图。

唯一存在的关系是 MANAGE，节点 1 是根节点（组织的顶部），所有其他成员最终通过 MANAGE 关系向节点 1 报告。

我还没有接触过 Neo4j 遍历，但我想提供一个以逗号分隔的用户名列表，并生成一个由以下内容组成的树结构

根节点 <- 子节点到 LCA 和 LCA <- 子节点

我已经可以在 Neo4j 中获得 LCA，我只需要弄清楚从那里去哪里。

        String users = "tom,sarah,liam";
    List<Node> nodeSet = new ArrayList<Node>();
    String usernames[] = users.split(",");
    for (String user : usernames) { 
        Node found = nodeIndex.get("username", user).getSingle();
        if (found != null) nodeSet.add(found);
    }

    Node lca = getLCA(nodeSet);

private Node getLCA(List<Node> nodes) { 
    RelationshipExpander expander = Traversal.expanderForTypes(RelTypes.MANAGE, Direction.INCOMING);

    return AncestorsUtil.lowestCommonAncestor(nodes, expander);
}

因此，如果我提供列表“sarah,tom,liam”，将创建以下结构：

          Root
           |
           | 
           |
           John
           |
           Jane
         /      \ 
   Sarah       Jerome
               /    \ 
             Liam    Tom

我想像这样在 XML 或 JSON 中执行此操作：（下面的 XML 示例）

<user>
    <name>Root</name>
    <children>
        <user>
            <name>John</name>
            <children>
                <user>
                    <name>Jane</name>
                    <children>
                        <user>
                            <name>Sarah</name>
                        </user>
                        <user>
                            <name>Jerome</name>
                            <children>
                                        <user>
                                            <name>Liam</name>
                                        </user>
                                <user>
                                    <name>Tom</name>
                                </user>
                            </children>
                        </user>
                    </children>
                </user>
            </children>
        </user>
    </children>
</user>

有人可以指出我从哪里开始的正确方向吗？

4

1 回答 1

1

类似的东西：http ://console.neo4j.org/r/canhtg

start n=node(0) 
match path=n-[:MANAGE*]-m 
with nodes(path) as nodes, length(path) as l 
return head(nodes), head(tail(nodes)),tail(tail(nodes)),l

它的作用是：

  • 您将起始节点的路径匹配到任意长度，最后触及（子）图中的所有节点
  • 您将路径的节点聚合到一个名为节点的集合中
  • 您分别返回该集合中的第一个、第二个、第三个等元素
于 2012-12-07T18:31:58.743 回答