摘要：用来处理有事件(点)存在先后关系的算法。 经典应用：工程图也可以处理已知序列之间大小关系，求一组可行解。 算法流程 分析问题，抽象出点和边，建DAG图，方向是先开始的指向后开始，维护每个顶点的入度。将入度为0的顶点放入队列中，BFS即可。BFS过程中，每遍历一次u->v，将这条边删去，即v入度减一， 阅读全文