uva10305 Ordering Tasks 拓扑排序模板 邻接表&邻接链表
传送门
题意:给你一些关系,表示必须先做a才能做b,让你输出它们可能存在的关系。
思路:构建有向无环图,然后直接拓扑排序即可。
算法思想:1.找出入度为0的点入队,然后删去它连的边。
2.删去边后使其出队,同时让新的度为0的点入队。
#include <iostream>
#include <queue>
#include <string.h>
using na...
原创
2019-10-06 21:00:13 ·
175 阅读 ·
0 评论