拓扑排序

xiaoxiao2021-02-28  95

void top_sort() { int q[maxn]; int size=0; for (int a=1;a<=n;a++) if (!in[a]) q[++size]=a; for (int a=1;a<=n;a++) { int now=q[a]; for (e(now,p)) { in[p]--; if (!in[p]) q[++size]=p; } } }
转载请注明原文地址: https://www.6miu.com/read-74134.html

最新回复(0)