带依赖关系的C ++队列

Question

我正在寻找具有各个任务之间依赖关系的排队/调度系统的原型或实现。更具体一点：

task_0，task_1，task_2，...任务10到达队列。任务是http请求。

我想仅在task_0完成时发送task_2。 task_1可以毫无期待地发送 task_1完成但task_2必须等待。

想法？已存在且符合此描述的模型？

Answer 1

队列可以进行拓扑排序。

http://en.wikipedia.org/wiki/Topological_sorting

http://www.cs.sunysb.edu/~algorith/files/topological-sorting.shtml