拓扑排序(topological sort)
文章平均质量分 64
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
拓扑排序(topological sort)
扑排序,是对有向无环图(Directed Acylic Graph , DAG )进行的一种操作,这种操作是将DAG中的所有顶点排成一个线性序列,使得图中的任意一对顶点u,v满足如下条件: 若边(u,v)∈E(G),则u在最终的线性序列中出现在v的前面 拓扑排序描述了一种逻辑先后关系。 当然,拓扑排序往往不会只有一种,通过DFS,我们可以求得拓扑排序。 拓扑排序的思原创 2016-11-27 21:09:38 · 785 阅读 · 0 评论 -
hdu1285:确定比赛名次(拓扑排序+优先级队列)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23553 Accepted Submission(s): 9526 Problem Description 有N个比赛队(1原创 2016-11-27 21:54:08 · 262 阅读 · 0 评论