注:一些主要的数组声明及树的建构在以下代码里均未声明 int que[maxn]; int ip = 0; //先将图中没有前驱,,即入度为0的顶点加入队列 for(int i = 0; i<=n; i++) { if(indegree[i] == 0) { que[ip++] = i; } } //使用队列中的点更新indegree数组并生成拓扑排序序列 for(int i = 0; i<ip; i++) { for(int k = head[que[i]]; k!=-1; k = edge[k].n…

2016年8月1日 0条评论 0点热度 阅读全文