【NOIp复习】图论基础算法

图 有向图的拓扑排序（用来判环） 定义 将有向图中的顶点以线性方式进行排序。即对于任何链接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u老是在顶点v的前面。html 存在条件 若是存在环，那么就不可能知足u->v时u老是在v的前面了。因此必须是有向五环图（DAG）才能拓扑排序。web 是否惟一 若是该DAG任意两个顶点都有肯定的关系，拓扑排序就是惟一的。若是有这么一个惟一的拓扑排序，容易

>>阅读原文<<