From 4071e9e9f231e9ea2c3c9c62498f6f9a14434bda Mon Sep 17 00:00:00 2001 From: hewenyang Date: Mon, 29 Jul 2019 20:45:59 +0800 Subject: [PATCH] Fix authors and create bfs.md --- docs/graph/bfs.md | 2 ++ docs/graph/dfs.md | 2 ++ docs/search/bfs.md | 3 +++ docs/search/index.md | 2 +- mkdocs.yml | 2 +- 5 files changed, 9 insertions(+), 2 deletions(-) create mode 100644 docs/search/bfs.md diff --git a/docs/graph/bfs.md b/docs/graph/bfs.md index 0ce5c018..215e213c 100644 --- a/docs/graph/bfs.md +++ b/docs/graph/bfs.md @@ -1,3 +1,5 @@ +author: Ir1d, greyqz, yjl9903, Anguei, TrisolarisHD, ChungZH, Xeonacid, ylxmf2005 + BFS 全称是[Breadth First Search](https://en.wikipedia.org/wiki/Breadth-first_search)，中文名是宽度优先搜索，也叫广度优先搜索。 是图上最基础、最重要的搜索算法之一。 diff --git a/docs/graph/dfs.md b/docs/graph/dfs.md index 330c180a..e3055209 100644 --- a/docs/graph/dfs.md +++ b/docs/graph/dfs.md @@ -1,3 +1,5 @@ +author: Ir1d, greyqz, yjl9903, partychicken, ChungZH, qq1010903229, TrisolarisHD, Acfboy + DFS 全称是 [Depth First Search](https://en.wikipedia.org/wiki/Depth-first_search)，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。 该算法讲解时常常与 BFS 并列，但两者除了都能遍历图的联通块以外，用途完全不同，很少有能混用两种算法的情况。 diff --git a/docs/search/bfs.md b/docs/search/bfs.md new file mode 100644 index 00000000..3c690143 --- /dev/null +++ b/docs/search/bfs.md @@ -0,0 +1,3 @@ +BFS 是图论中的一种遍历算法，详见 [BFS](/graph/bfs). + +BFS 在搜索中也很常用，将每个状态对应为图中的一个点即可。 diff --git a/docs/search/index.md b/docs/search/index.md index 35dd7e07..06be6acc 100644 --- a/docs/search/index.md +++ b/docs/search/index.md @@ -6,7 +6,7 @@ ## 宽度优先搜索 (BFS) -主条目：[BFS](/graph/bfs/) +主条目：[BFS（搜索）](/search/bfs/) ### 双向宽度优先搜索 diff --git a/mkdocs.yml b/mkdocs.yml index 3a5cbec2..1baf3a08 100644 --- a/mkdocs.yml +++ b/mkdocs.yml @@ -269,7 +269,7 @@ nav: - 图论部分简介: graph/index.md - 图论基础: graph/basic.md - DFS（图论）: graph/dfs.md - - BFS: graph/bfs.md + - BFS（图论）: graph/bfs.md - 树上问题: - 树基础: graph/tree-basic.md - 最近公共祖先: graph/lca.md -- 2.11.0