拓扑排序有关
  • 板块学术版
  • 楼主MCxiaokang
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/12/17 13:38
  • 上次更新2024/12/17 19:12:51
查看原帖
拓扑排序有关
1170111
MCxiaokang楼主2024/12/17 13:38

Kahn 算法中,入度为 00 的点,应该是塞到一个无所谓前后关系的集合 SS 中,然后一个个把点加入拓扑排序的序列中,把连边指向的节点的入度减 11

为了方便,一般是用 STL 的队列模拟集合。如果用 STL 的栈来模拟,正确性、效率有影响吗?

2024/12/17 13:38
加载中...