2011-09-12 5 views
1

を取得しました。すべてのアーティキュレーション頂点(頂点/ノードを削除すると、より多くの接続コンポーネントでグラフが分割されます)をグラフから取得します。Neo4j - Neo4jを使用して

DFSを完全に再実装することなく簡単に行う方法はありますか?

また、は、特定のノードを除外して横断する可能性がありますか? (とその関係)(かなり少ない数のノードしか持たないので、最適なO()は組み込まれていないのでneo4jを使用してください)

答えて

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

/ピーター

を見ます
関連する問題