- 博客(1)
- 收藏
- 关注
原创 拓扑排序详解
拓扑排序这种新手算法,在一年前我就已经系统地学过,但由于各种各样的原因,我不是很理解。在最近的比赛中,又遇到了一道拓扑排序题,尽管我运用堆勉强解决,但还是很不甘心,所以今天来复习一下拓扑排序。 先来说说拓扑排序是什么。虽然名字叫排序,但拓扑排序却不是我们平常说的排序。对于一个有向无环图G=(V,E)来说,其拓扑排序是其所有结点的一种线性次序,该次序满足如下条件:如...
2018-07-21 15:36:00 964 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人