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