当前位置：文江博客话题详情

如何在 Neo4j 中从多个源进行 BFS

发布于 2025-01-09 01:58:13 字数 336 浏览 0 评论 0原文

我是 Java SE 和 Neo4j 的新手，当我必须为我的项目构建分析图时，我遇到了这个问题，您的任何帮助或提示将不胜感激。

我在 Neo4j 中有一个简单的有向图。

每个节点用Node{name:STRING}表示，并且每个节点的名称是唯一的，只有一种关系(s)-[:CONNECTED]->(t)。

图的大小为 3M 个节点和 8M 个边。

我得到了一个字符串列表，每个字符串都是源节点的名称。

我想知道是否有一个程序可以帮助我同时从所有源节点执行 BFS。

当然，我想找到最快的方法（可以为我的项目带来最好的性能）来解决这个问题。

感谢您的帮助！

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

内心激荡 2025-01-16 01:58:13

我相信您需要 apoc.path.expandConfig。你可以设置起始节点、要遍历的关系，也可以选择 BFS。这里有一个例子

MATCH (p) WHERE p.name IN ["name1", "name2", "name3"]
CALL apoc.path.expandConfig(p, {
    relationshipFilter: "CONNECTED>",
    minLevel: 1,
    maxLevel: 10,
    bfs:true
})
YIELD path
RETURN path, length(path) AS hops
ORDER BY hops;

显然我建议您阅读这里的文档：
https://neo4j.com/labs/apoc/4.1/overview/apoc.path/apoc.path.expandConfig/#path-expander-paths-config-examples-bfs-dfs

I believe that you need the apoc.path.expandConfig. You can set the starting nodes, the relationship you want to traverse, and you can choose the BFS as well. Here there is an example

MATCH (p) WHERE p.name IN ["name1", "name2", "name3"]
CALL apoc.path.expandConfig(p, {
    relationshipFilter: "CONNECTED>",
    minLevel: 1,
    maxLevel: 10,
    bfs:true
})
YIELD path
RETURN path, length(path) AS hops
ORDER BY hops;

Obviously I recommend you to read the documentation here:
https://neo4j.com/labs/apoc/4.1/overview/apoc.path/apoc.path.expandConfig/#path-expander-paths-config-examples-bfs-dfs

回复收藏 0 原文

~没有更多了~