请教下NEO4J中怎么获取一个子图的最大深度?
发布于 13 天前 作者 hesenyes 150 次浏览 来自 问答

我们有3000W顶点, 使用algo.unionFind 打标记的方式打上了属性,然后统计出了每个子图包含的顶点, 但是目前没有发现比较好的方式去计算每个子图中的最大深度? 想请教下,目前NEO4J中有什么方法可以实现这一需求? 非常感谢!!!

1 回复

你所说的最大深度是指子图中任意两个节点之间最短路径的最大值(即图的直径)吗?

回到顶部