Neo4j - 获取所有关节顶点

时间:2011-09-12 19:50:35

标签: neo4j

使用Neo4j,我想从我的图形中获取所有关节顶点(删除后的顶点/节点,将图形拆分为更多连通的组件)。

有没有简单的方法(没有完全重新实施DFS)?

或者,是否有可能在排除某个节点的情况下进行遍历? (及其关系)(我的节点数量相当少,使用neo4j嵌入,因此最优O()并不重要)

1 个答案:

答案 0 :(得分:0)

您可以通过不继续经过它们来排除节点,例如使用遍历框架,请参阅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

/彼得