有什么好的办法求对于DAG上的每个点，有多少个点可以到它
- 板块学术版
- 楼主MessageBoxA
- 当前回复10
- 已保存回复10
- 发布时间2023/4/17 16:42
- 上次更新2023/10/23 18:12:50
查看原帖
被骇客银狼阻止的越权访问保存失败
有什么好的办法求对于DAG上的每个点，有多少个点可以到它
求对于DAG上的每个点，有多少个点可以到这个点
例如
| 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|
| 2 | 3 | 0 | 1 | 0 |
有人说这不直接拓扑排序？但是：
| 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|
| 0 | 1 | 1 | 4 | 0 |
这样号点就会被重复计算
所以有什么办法能快速求呢，
加载中...