← 算法题库图、BFS 与 DFS
advanced公开测试 1隐藏测试 5

46. 拓扑排序

返回有向无环图的一种拓扑顺序;存在环时返回空列表。

示例

输入
edges=[[0,1],[0,2],[1,3],[2,3]], n=4
输出
[0,1,2,3]

提示

  1. 先写出输入规模与目标复杂度,再选择有向图。
  2. 单独检查空输入、单元素和重复元素。
有向图入度