wangjunstf / wangjunstf.github.io

我的博客。
https://wangjunstf.github.io/
0 stars 0 forks source link

拓扑排序 | 编程之禅 #30

Open wangjunstf opened 2 years ago

wangjunstf commented 2 years ago

https://wangjunstf.github.io/2021/10/23/tuo-bu-pai-xu/#more

什么是拓扑排序? 拓扑排序就是对有向无环图的顶点进行线性排列,使得从顶点 u 到顶点 v 的每个有向边,u 在排序中都在 v 的前面。一个有向无环图的拓扑排序可能有多种。