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