Skip to content

Commit 5844d9e

Browse files
authored
Update 207._course_schedule.md
1 parent d7181cb commit 5844d9e

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

docs/Leetcode_Solutions/Python/207._course_schedule.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -40,6 +40,7 @@ You may assume that there are no duplicate edges in the input prerequisites.
4040

4141
> 思路 1
4242
******- 时间复杂度: O(V+E)******- 空间复杂度: O(N)******
43+
4344
[Topological sorting](https://www.geeksforgeeks.org/topological-sorting/) for Directed Acyclic Graph (DAG) is a linear ordering of vertices such that for every directed edge uv, vertex u comes before v in the ordering. Topological Sorting for a graph is not possible if the graph is not a DAG.
4445

4546
pre-requisite问题,只需要判断最终的topological结果长度与courses数目是否相等即可

0 commit comments

Comments
 (0)