使用Neo4j,我想从我的图形中获取所有关节顶点(删除后的顶点/节点,将图形拆分为更多连通的组件)。
有没有简单的方法(没有完全重新实施DFS)?
或者,是否有可能在排除某个节点的情况下进行遍历? (及其关系)(我的节点数量相当少,使用neo4j嵌入,因此最优O()并不重要)
答案 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
/彼得