在NebulaGraph里怎么求最大连通子图

在id-mapping的过程中,导入点集合、边集合之后,会生成一个图模型,怎么求这个图的最大连通子图呀?

兄弟解决了吗?我也在做id mapping, 可以交流下

我觉得得放到一个图计算系统做吧。

图查询用match的话得看这个连通分量的大小,大了我感觉会OOM。小的话可以试试


感谢老哥,想再问一下,我的理解是做节点相似(或者恒等)打通后,一个连通分量其实就是对应一个gid(自然人的id),那么gid与其他属性id的映射关系(数据字典)就出来了,然后是把这个数据字典存回数仓,再对这个过程T+1迭代,让映射的数据字典保持更新。是这么一个过程吗?

errr,我也没搞过,,不过看上去应该是吧

此话题已在最后回复的 30 天后被自动关闭。不再允许新回复。