neo4j怎样统计子图个数
发布于 7 年前 作者 lxtxycl 7404 次浏览 来自 问答

neo4j怎样统计子图个数,如图有3个节点的B和1个节点的A就属于2个子图WQM}58Q82JS@A5`MR(AC~Q2.png

3 回复

有向图中,统计子图的个数,就是计算一个数据库连通子图的个数,连通子图个数分为 WCC(弱连通分量)和 SCC(强连通分量),假设你是要找弱连通分量。 你可以使用 apoc 的 expand 和 subgraphNodes 对全图遍历,将连通分量打上某个标签,然后做统计即可。

要注意的是使用expand或expandConfig时的参数设置,特别是uniqueness(唯一性)判定条件,确保你不重复遍历路径。你的节点间有双向关系,构成回路,这个一定要当心。

双向关系如何删除一半啊

回到顶部