2016年6月23日
拓扑排序（Topological Order）UVa10305 Ordering Tasks
摘要： 2016/5/19 17:39:07 拓扑排序，是对有向无环图（Directed Acylic Graph , DAG ）进行的一种操作，这种操作是将DAG中的所有顶点排成一个线性序列，使得图中的任意一对顶点u,v满足如下条件： 若边(u,v)∈E(G)，则在最终的线性序列中出现在v的前面 好了，说 阅读全文
posted @ 2016-06-23 11:21 仰望高端玩家的小清新 阅读(2726) 评论(1) 推荐(3) 编辑