OSDN Git Service

style: format markdown files with remark-lint
author24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Sun, 14 Jul 2019 11:06:17 +0000 (07:06 -0400)
committer24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Sun, 14 Jul 2019 11:06:17 +0000 (07:06 -0400)
docs/graph/scc.md

index 5be6c42..d6bd97c 100644 (file)
@@ -41,8 +41,8 @@ Tarjan 发明了很多算法结构。光 Tarjan 算法就有很多,比如求
 
 在 Tarjan 算法中为每个结点 $u$ 维护了以下几个变量:
 
-1.    $DFN[u]$ :深度优先搜索遍历时结点 $u$ 被搜索的次序。
-2.    $LOW[u]$ :设以 $u$ 为根的子树为 $Subtree(u)$ 。 $LOW[u]$ 定义为以下结点的 $DFN$ 的最小值: $Subtree(u)$ 中的结点;从 $Subtree(u)$ 通过一条不在搜索树上的边能到达的结点。
+1.   $DFN[u]$ :深度优先搜索遍历时结点 $u$ 被搜索的次序。
+2.   $LOW[u]$ :设以 $u$ 为根的子树为 $Subtree(u)$ 。 $LOW[u]$ 定义为以下结点的 $DFN$ 的最小值: $Subtree(u)$ 中的结点;从 $Subtree(u)$ 通过一条不在搜索树上的边能到达的结点。
 
 一个结点的子树内结点的 DFN 都大于该结点的 DFN。