HHUOJ 1650 算法7-12:有向无环图的拓扑排序
HHUOJ 1650 算法7-12:有向无环图的拓扑排序题目描述由某个集合上的一个偏序得到该集合上的一个全序,这个操作被称为拓扑排序。偏序和全序的定义分别如下:若集合X上的关系R是自反的、反对称的和传递的,则称R是集合X上的偏序关系。设R是集合X上的偏序,如果对每个x,y∈X必有xRy或yRx,则称R是集合X上的全序关系。由偏序定义得到拓扑有序的操作便是拓扑排序。拓扑排序的流程如下:...
原创
2019-09-03 16:19:02 ·
3696 阅读 ·
0 评论