Loading docs/graph/topo.md +1 −1 Original line number Diff line number Diff line Loading @@ -16,7 +16,7 @@ ## Kahn 算法 将入度为 0 的边组成一个集合 $S$ 将入度为 0 的点组成一个集合 $S$ 每次从 $S$ 里面取出一个顶点 $v$ （可以随便取）放入 $L$ , 然后遍历顶点 $v$ 的所有边 $(u_1, v), (u_2, v), (u_3, v) \cdots$ , 并删除，并判断如果该边的另一个顶点，如果在移除这一条边后入度为 0 , 那么就将这个顶点放入集合 $L$ 中。不断地重复取出顶点然后…… Loading Loading
docs/graph/topo.md +1 −1 Original line number Diff line number Diff line Loading @@ -16,7 +16,7 @@ ## Kahn 算法 将入度为 0 的边组成一个集合 $S$ 将入度为 0 的点组成一个集合 $S$ 每次从 $S$ 里面取出一个顶点 $v$ （可以随便取）放入 $L$ , 然后遍历顶点 $v$ 的所有边 $(u_1, v), (u_2, v), (u_3, v) \cdots$ , 并删除，并判断如果该边的另一个顶点，如果在移除这一条边后入度为 0 , 那么就将这个顶点放入集合 $L$ 中。不断地重复取出顶点然后…… Loading
