首页
Java
登录
6mi
u
盘
搜
搜 索
Java
拓扑排序
拓扑排序
xiaoxiao
2021-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
)