1
,我想要从我的图中获取所有关节顶点(顶点/节点,当它们被移除时,将更多连接的组件中的图分割)。Neo4j - 使用Neo4j获取所有关节顶点
有没有简单的方法来做到这一点(没有完全重新实现DFS)?
或者,有没有可能做一个遍历与某个节点的排除? (及其关系)(我有一个相当少的节点,使用neo4j嵌入如此最佳的O()并不重要)
,我想要从我的图中获取所有关节顶点(顶点/节点,当它们被移除时,将更多连接的组件中的图分割)。Neo4j - 使用Neo4j获取所有关节顶点
有没有简单的方法来做到这一点(没有完全重新实现DFS)?
或者,有没有可能做一个遍历与某个节点的排除? (及其关系)(我有一个相当少的节点,使用neo4j嵌入如此最佳的O()并不重要)
你可以通过不继续过去它们来排除节点,使用遍历框架,请参阅http://docs.neo4j.org/chunked/snapshot/tutorials-java-embedded-traversal.html#_new_traversal_framework。此外,您还可以实现自己的RelationshipExpander不会扩大关系到您的节点,以避免在穿越,看到http://components.neo4j.org/neo4j/1.5.M01/apidocs/org/neo4j/graphdb/RelationshipExpander.html
HTH
/彼得