昆山网站公司哪家好,门户网站那个程序比较,台州学校网站建设,相册插件wordpress又重新学了一下拓扑排序#xff0c;这次发现就十分简单了#xff0c;拓扑排序的步骤 1.他必须是一个有向无环图#xff0c;起点我们就是入度为0的点 2.我们首先要输出的就是入度为0的点#xff0c;然后依次删除这些点连向的点#xff0c;使这些点的入度-1#xff0c;如果… 又重新学了一下拓扑排序这次发现就十分简单了拓扑排序的步骤 1.他必须是一个有向无环图起点我们就是入度为0的点 2.我们首先要输出的就是入度为0的点然后依次删除这些点连向的点使这些点的入度-1如果这些点入度此时变为了0那么就放进刚才入度为0的集合当中 3.现在只需要输出这个集合就可以了 #includebits/stdc.h
using namespace std;
int n,m;
const int N100010;
int e[N];
int ne[N];
int h[N];
int idx0;
int hh0,tt-1;
int q[N];
int d[N];
void add1(int a,int b)
{e[idx]b,ne[idx]h[a],h[a]idx;
}
void topsort()
{for(int i1;in;i){if(d[i]0)q[tt]i;}while(tthh){int jq[hh];for(int ih[j];i!-1;ine[i]){int xe[i];d[e[i]]--;if(d[e[i]]0){q[tt]e[i];}}}if(ttn-1){for(int i0;in;i){coutq[i] ;}}else{cout-1;}
}
int main()
{cinnm;memset(h,-1,sizeof(h));while(m--){int a,b;cinab;d[b];add1(a,b);}topsort();return 0;
}
