摘要:
创建一个队列,先将所有入度为0(不用依赖其他点)的点入队,然后while循环: 循环出队,如果该指向的点的入度减一,然后判断减一后入度是不是为零,如果是,则这个点入队。 每一次入队的时候计数cnt加一。当排序完(while退出)以后判断cnt的值是不是等于点的总数,若等于,说明可行(任务全都可以完成 阅读全文
posted @ 2020-03-31 22:54
幻想Elapse
阅读(515)
评论(0)
推荐(0)
浙公网安备 33010602011771号