有向无环图

核心定义：

• 有向：图中每条边都带方向，只能从起点指向终点，不能反向通行；边写作 A→B，代表 A 指向 B。
• 无环：不存在一条路径，从某个节点出发，沿着箭头走一圈回到自身（没有循环）。同时满足这两个条件的图，就叫有向无环图 DAG

简单举例：

节点：做饭流程

• 买菜 → 洗菜 → 切菜 → 炒菜 → 盛饭
   
  箭头单向，走完全程无法回到起点，无环路，是标准 DAG，拓扑排序就是做菜顺序。