系统有很多任务，任务之间有依赖，比如B依赖于A，则A执行完后B才

转载地址：http://www.52php.cn/article/p-nwtvfomz-yd.html

系统有很多任务，任务之间有依赖，比如B依赖于A，则A执行完后B才能执行

（1）不考虑系统并行性，设计一个函数（Task *Ptask,int Task_num）不考虑并行度，最快的方法完成所有任务。

（2）考虑并行度，怎么设计

typedef struct{

int ID;

int * child;

int child_num;

}Task;

提供的函数:

bool doTask(int taskID);无阻塞的运行一个任务；

int waitTask(int timeout);返回运行完成的任务id，如果没有则返回-1；

bool killTask(int taskID);杀死进程

解析：

拓扑排序，先统计所有任务的入度，入度为0的初始化进入队列。 每次扫描队列，dotask所有任务，然后调用waitTask，返回的任务ID将其子任务的入度-1，如果入度为0则进入队列

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!