OSDN Git Service

Update dfs.md
author心旷神怡 <greyqz@126.com>
Tue, 2 Oct 2018 07:07:03 +0000 (15:07 +0800)
committerGitHub <noreply@github.com>
Tue, 2 Oct 2018 07:07:03 +0000 (15:07 +0800)
docs/search/dfs.md

index 27a6c14..26621e2 100644 (file)
@@ -1,4 +1,4 @@
-dfs 全称是 [Depth First Search](https://en.wikipedia.org/wiki/Depth-first_search)。
+DFS 全称是 [Depth First Search](https://en.wikipedia.org/wiki/Depth-first_search)。
 
 是一种图的遍历算法。
 
@@ -34,8 +34,10 @@ void dfs(int u) {
 }
 ```
 
-时间复杂度 $O(n + m)$
+时间复杂度 $O(n + m)$
 
-空间复杂度 $O(n)$ (vis 数组和递归栈)
+空间复杂度 $O(n)$ (vis 数组和递归栈)
 
-## [在树 / 图上 dfs](/graph/traverse)
+## 在树 / 图上 dfs
+
+主条目:[在树 / 图上 dfs](/graph/traverse)