BFS を使用して有向非巡回グラフ (DAG) をトラバースする必要があります。私は REST API 経由で neo4j を使用しているため、neo4j との主な通信手段は Cypher を使用することです。
Cypher を使用すると、開始ノードからすべてのパスのセットを取得し、そこから BFS トラバーサルを導き出すことができます。
Cypher を使用して BFS トラバーサルを取得する簡単な方法があるかどうか疑問に思っていました。出力として期待するのは、ノードのセットの配列です。
2684 次
1 に答える
1
結果のパスを長さの後に並べ替えることができませんでしたか? http://bit.ly/HF0p0tのように、それぞれから最後のノードを取得してください。
start n=node(1) match p = n-[*1..]->m return p, length(p), last(p) order by length(p) asc
パスを昇順で戻すには?
于 2012-04-17T12:22:55.763 に答える