确定比赛名次——(拓扑排序)
拓扑排序
一.大致思路
1.将入度为0的点压入队列,将V0压入队列
2.取出队首元素V0,将V1,V3,V4的入度减1;
3.再次判断入度为0的点,将V1压入队列
4.取出队首元素V1,V3的入度减1;
5.再次判断入度为0的点,将V3压入队列;
6.取出队首元素V3,V4和V2的入度减1;
7.再次判断入度为0的点,将V4和V2压入队列
8.取出队首元素V4或V2(具体先取出那个根据题目要求判...
原创
2019-07-20 19:48:02 ·
304 阅读 ·
0 评论