摘要: 拓扑排序 对一个有向无环图进行拓扑排序,所谓的拓扑排序就是将一系列事件按照一定的顺序进行排列,要求是在前面的事件是后面事件的先决条件,也就是说,要想进行后面的事件,必须要将该事件前面全部的先决条件完成才可以进行该事件,在有向无环图中体现某事件是另一个事件的先决条件的是,每条边的起点是它的终点的先决条 阅读全文
posted @ 2020-05-01 22:19 TheIT 阅读(293) 评论(0) 推荐(0) 编辑