拓扑排序
sherry味
Keep Thinking, Keep Coding, Keep Learning!
Always Challenge Miracle.
展开
-
拓扑排序(Topological order)
1.前言:好久没写拓扑排序了,再次写代码时竟然忘掉了,打算记录一下重新学习的过程。 2.定义:对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。(百度定义) 3.理解原创 2020-11-26 23:14:35 · 1028 阅读 · 0 评论 -
确定比赛名次(拓扑排序)
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1285 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47466 Accepted Submission(s): 17980 Prob...原创 2020-02-12 18:13:16 · 138 阅读 · 0 评论