Skip to content

Latest commit

 

History

History
28 lines (14 loc) · 578 Bytes

拓扑排序.md

File metadata and controls

28 lines (14 loc) · 578 Bytes

#拓扑排序

一个任务的执行,必须在另一个任务之后才能执行。

##拓扑排序算法执行步骤

循环执行以下两步:

  • 选择入度为0的顶点输出
  • 从中删除此顶点及连接它的所有边

以下为滴滴出行2017秋招算法笔试题(拓扑排序)

拓扑图片

下面哪个序列不是上图的一个拓扑排序?

  A. ebfgadch

  B. adchebfg

  C. aebdgfch

  D. aedbfgch

答案为 B