分类:拓扑排序

图-拓扑排序

由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。 顶点表活动,弧表示活动间先后依赖关系的有向图。 用以表示工程或系统的施工计划,可据此判断工程是否可以顺利进行。网中应存在一覆盖全部顶点的序列(全序)…