对于有向无环图DAG的疑问
  • 板块学术版
  • 楼主aSunnyDay
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/6/20 09:22
  • 上次更新2023/10/27 22:57:14
查看原帖
对于有向无环图DAG的疑问
482730
aSunnyDay楼主2022/6/20 09:22

对于一个有 nn 个节点的DAG图，能否在 O(n)O(n) 时间内求出：对于每个节点，有多少个节点直接或间接的指向它

2022/6/20 09:22