社区讨论
关于拓扑排序找环路上的点
学术版参与者 6已保存回复 12
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @mlkkrbhu
- 此快照首次捕获于
- 2026/02/13 15:37 6 天前
- 此快照最后确认于
- 2026/02/13 16:46 6 天前
RT，看书的时候看到这样的一句话：
“用拓扑排序能找到这个环：没有进入队列的点，就是环路上的点”
然后就画图推导，就画出来一个这样的图：
很明显环路上的点为：1,2,3
但是按照拓扑排序后，答案为：1,2,3,4（跑一遍拓扑排序后直接输出未找到的点）
所以想问一下到底怎么求环路上的点qaq？
回复
共 12 条回复，欢迎继续交流。
正在加载回复...