OSDN Git Service

style: format markdown files with remark-lint
author24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Sat, 19 Sep 2020 14:48:29 +0000 (10:48 -0400)
committer24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Sat, 19 Sep 2020 14:48:29 +0000 (10:48 -0400)
docs/graph/topo.md

index eeea137..f49037b 100644 (file)
@@ -16,9 +16,9 @@
 
 ## Kahn 算法
 
-初始状态下,集合 $S$ 装着所有入度为 $0$ 的点,$L$ 是一个空列表。
+初始状态下,集合 $S$ 装着所有入度为 $0$ 的点, $L$ 是一个空列表。
 
-每次从 $S$ 中取出一个点 $u$ (可以随便取)放入 $L$ , 然后将 $u$ 的所有边 $(u, v_1), (u, v_2), (u, v_3) \cdots$ 删除。对于边 $(u, v)$,若将该边删除后点 $v$ 的入度变为 $0$,则将 $v$ 放入 $S$中。
+每次从 $S$ 中取出一个点 $u$ (可以随便取)放入 $L$ , 然后将 $u$ 的所有边 $(u, v_1), (u, v_2), (u, v_3) \cdots$ 删除。对于边 $(u, v)$ ,若将该边删除后点 $v$ 的入度变为 $0$ ,则将 $v$ 放入 $S$ 中。
 
 不断重复以上过程,直到集合 $S$ 为空。检查图中是否存在任何边,如果有,那么这个图一定有环路,否则返回 $L$ , $L$ 中顶点的顺序就是拓扑排序的结果。