排序

拓扑排序(AOV网图):

  • 从AOV网中选择一个没有前驱的顶点(该顶点的入度为0)并输出它;
  • 从王忠删去该顶点,并删去从该顶点出发的全部有向边;
  • 重复上述两步,直到剩余网中不再存在没有前驱的顶点;

关键路径(AOE):

  • 在一个表示工程城的带权有向图中,用顶点表示事件,用有向边表示活动,用边上的权值表示活动的持续时间,这种有向图的边表示活动的网,称之为AOE网;

  • AOE网中没有入边的顶点称为始点或源点,没有出边的顶点称为终点或汇点;

你可能感兴趣的:(排序)