java - neo4jとの相互の友達を計算する方法は？

Question

ユーザー間の関係を管理するためにneo4jを使用したいと思います。

どうすれば相互の友達を作ることができますか？

Answer 1

最も簡単な方法は、FRIEND_OF関係全体で、2人のユーザーで長さ2の最短経路アルゴリズムを使用することです。これらは、1つのフレンドホップを介して2人のユーザーを接続するパスです。

PathFinder<Path> finder = GraphAlgoFactory.shortestPath(
        Traversal.expanderForTypes( FRIEND_OF ), 2 );
Iterable<Path> paths = finder.findAllPaths( user1, user2 );

Answer 2

サイファーを使用する場合、次のクエリは相互の友達を返します。

start a = node(1), b = node(4) match (a)--(x)--(b) return x;

上記の例では、ノード1と4の相互のフレンドが返されます。

以下は、画像の例のクエリとその結果のコピーです。

neo4j-sh (0)$ start a = node(1), b = node(4) match (a)--(x)--(b) return x;
==> +--------------------+
==> | x                  |
==> +--------------------+
==> | Node[3]{Name->"C"} |
==> +--------------------+
==> 1 row
==> 9 ms
==> 
neo4j-sh (0)$ start a = node(1), b = node(6) match (a)--(x)--(b) return x;
==> +--------------------+
==> | x                  |
==> +--------------------+
==> | Node[5]{Name->"E"} |
==> | Node[2]{Name->"B"} |
==> +--------------------+
==> 2 rows
==> 0 ms