1767 Problem A 算法7-12:有向无环图的拓扑排序

问题 A: 算法7-12:有向无环图的拓扑排序 时间限制: 1 Sec  内存限制: 32 MB 提交: 140  解决: 75 [提交][状态][讨论版][命题人:外部导入] 题目描述 由某个集合上的一个偏序得到该集合上的一个全序,这个操作被称为拓扑排序。偏序和全序的定义分别如下: 若集合X上的关系R是自反的、反对称的和传递的,则称R是集合X上的偏序关系。 设R是集合X上的偏序,如果对每个x,y
相关文章
相关标签/搜索