2016年11月6日
【NOIp复习】图论基础算法
摘要： 图有向图的拓扑排序（用来判环）定义将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。存在条件如果存在环，那么就不可能满足u->v时u总是在v的前面了。所以必须是有向五环图（DAG）才能拓扑排序。是否唯一如果... 阅读全文
posted @ 2016-11-06 11:42 Leo.Tan 阅读(163) 评论(0) 推荐(0) 编辑