Skip to content

Commit aa345e7

Browse files
committed
Update 05.Graph-Topological-Sorting.md
1 parent 04e7d60 commit aa345e7

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Contents/08.Graph/02.Graph-Traversal/05.Graph-Topological-Sorting.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -87,7 +87,7 @@ class Solution:
8787
1. 如果顶点 $u$ 在同一次深度优先搜索时被访问过,则说明存在环。
8888
2. 如果当前顶点被访问或者有环时,则无需再继续遍历,直接返回。
8989

90-
5. 将顶点 $u$ 标记为被访问过,并在本次深度优先搜索中标记为访问过。然后深度游先生遍历从顶点 $u$ 出发的有向边 $<u, v>$。
90+
5. 将顶点 $u$ 标记为被访问过,并在本次深度优先搜索中标记为访问过。然后深度优先遍历从顶点 $u$ 出发的有向边 $<u, v>$。
9191
6. 当顶点 $u$ 的所有相邻顶点 $v$ 都被访问后,回溯前记录当前节点 $u$(将当前节点 $u$ 输出到拓扑序列 $order$ 中)。
9292
7. 取消本次深度优先搜索时,顶点 $u$ 的访问标记。
9393
8. 对其他未被访问的顶点重复 $4 \sim 7$ 步过程,直到所有节点都遍历完,或者出现环。
@@ -154,7 +154,7 @@ class Solution:
154154

155155
#### 3.1.2 题目大意
156156

157-
**描述**:给定一个整数 $numCourses$,代表这学期必须选修的课程数量,课程编号为 $0 \sim numCourses - 1$。再给定一个数组 $prerequisites$ 表示先修课程关系,其中 $prerequisites[i] = [ai, bi]$ 表示如果要学习课程 $ai$ 则必须要学习课程 $bi$。
157+
**描述**:给定一个整数 $numCourses$,代表这学期必须选修的课程数量,课程编号为 $0 \sim numCourses - 1$。再给定一个数组 $prerequisites$ 表示先修课程关系,其中 $prerequisites[i] = [ai, bi]$ 表示如果要学习课程 $ai$ 则必须要先完成课程 $bi$。
158158

159159
**要求**:返回学完所有课程所安排的学习顺序。如果有多个正确的顺序,只要返回其中一种即可。如果无法完成所有课程,则返回空数组。
160160

0 commit comments

Comments
 (0)