46. 拓扑排序
返回有向无环图的一种拓扑顺序;存在环时返回空列表。
示例
输入
edges=[[0,1],[0,2],[1,3],[2,3]], n=4输出
[0,1,2,3]
提示
- 先写出输入规模与目标复杂度,再选择有向图。
- 单独检查空输入、单元素和重复元素。
有向图入度
返回有向无环图的一种拓扑顺序;存在环时返回空列表。
edges=[[0,1],[0,2],[1,3],[2,3]], n=4输出
[0,1,2,3]