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

2020-04-07 23:05:57 +08:00
 ly710

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

1332 次点击
所在节点    算法
3 条回复
maggch
2020-04-08 02:05:03 +08:00
n 个节点，编号 1 到 n，每个节点记录他的编号 i 以及后驱节点个数 k，（ i，k ）节点的后驱节点的编号范围是[i+1，i+k]。
fishCatcher
2020-04-08 02:21:29 +08:00
没有例子看不太懂，不知道并查集是不是符合要求
QingchuanZhang
2020-04-20 03:06:34 +08:00
![image.png]( https://i.loli.net/2020/04/20/zW6qQhlC9ZGvYTu.png)

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/660267

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX