拓扑排序:有向无环图的排队艺术 - _wyt001

Wait 5 sec.

【摘要】1.引入:身边的拓扑排序 做番茄炒蛋: 先洗番茄,再切番茄 先打蛋,再搅拌蛋液 切番茄和搅拌蛋液可以同时准备 都准备好之后,才能下锅炒 拓扑排序就能给我们提供一种合理的顺序,如: 洗番茄 → 切番茄 → 打蛋 → 搅拌蛋液 → 下锅翻炒 2.什么是拓扑排序 作用:对有向无环图的所有顶点进行排序 排序 阅读全文