Mohogany_P的博客

原创 拓扑排序详解

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