是的，就像标题说的，我在neo4j中存储了一个社交图，大约100万个节点和2000万个关系，我想得到最大的连通子图，这样我就可以继续我的工作了。现在我编写了一个程序来做到这一点，我使用 DFS() 来找到最大的连接子图。如果它是健全的，我删除那些未连接的节点。但是需要3个小时.....所以我的问题是：有没有更有效的算法来找到最大的连通子图？任何建议都会有所帮助~谢谢！
问问题
878 次
试试这个，它对我来说很好：
START input=node:user(your lucene index)
MATCH path = input-[:YOUR_REL*1..]->m WHERE NOT(m-[:YOUR_REL]->())
RETURN path
你可以看看这个找到最长的路径