有没有一种针对有向无环图的编码，可以知道具有某个编码的节点是否是具有另外一个编码节点的后驱节点？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 1493 天前的主题，其中的信息可能已经有所发展或是发生改变。

通过比对这两个编码就知道它们是否具有前后驱关系？

3 条回复 ? 2020-04-20 03:06:34 +08:00

maggch

2020-04-08 02:05:03 +08:00 via Android

n 个节点，编号 1 到 n，每个节点记录他的编号 i 以及后驱节点个数 k，（ i，k ）节点的后驱节点的编号范围是[i+1，i+k]。

fishCatcher

2020-04-08 02:21:29 +08:00 via iPhone

没有例子看不太懂，不知道并查集是不是符合要求

QingchuanZhang

2020-04-20 03:06:34 +08:00