diff --git a/.meta/SUMMARY.md b/.meta/SUMMARY.md index 27da5bc..38991fa 100644 --- a/.meta/SUMMARY.md +++ b/.meta/SUMMARY.md @@ -23,7 +23,6 @@ - [CuckooFilter](../数据结构与算法/哈希/过滤器/CuckooFilter.md) - [图论](../数据结构与算法/图论/README.md) - [图基础](../数据结构与算法/图论/图基础/README.md) - - [图基础](../数据结构与算法/图论/图基础/图基础.md) - [图遍历](../数据结构与算法/图论/图遍历/README.md) - [广度优先搜索](../数据结构与算法/图论/图遍历/广度优先搜索.md) - [深度优先搜索](../数据结构与算法/图论/图遍历/深度优先搜索.md) @@ -41,7 +40,6 @@ - [导论](../数据结构与算法/导论/README.md) - [复杂度分析](../数据结构与算法/导论/复杂度分析.md) - [数据的结构](../数据结构与算法/导论/数据的结构.md) -- [平衡查找树](../数据结构与算法/平衡查找树/README.md) - [序列化](../数据结构与算法/序列化/README.md) - [JSON](../数据结构与算法/序列化/JSON.md) - [排序](../数据结构与算法/排序/README.md) diff --git "a/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225/\345\233\276\350\256\272/\345\233\276\345\237\272\347\241\200/\345\233\276\345\237\272\347\241\200.md" "b/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225/\345\233\276\350\256\272/\345\233\276\345\237\272\347\241\200/README.md" similarity index 100% rename from "\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225/\345\233\276\350\256\272/\345\233\276\345\237\272\347\241\200/\345\233\276\345\237\272\347\241\200.md" rename to "\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225/\345\233\276\350\256\272/\345\233\276\345\237\272\347\241\200/README.md" diff --git "a/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225/\345\233\276\350\256\272/\345\233\276\351\201\215\345\216\206/\346\267\261\345\272\246\344\274\230\345\205\210\346\220\234\347\264\242.md" "b/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225/\345\233\276\350\256\272/\345\233\276\351\201\215\345\216\206/\346\267\261\345\272\246\344\274\230\345\205\210\346\220\234\347\264\242.md" index 4fef08b..e719b3d 100644 --- "a/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225/\345\233\276\350\256\272/\345\233\276\351\201\215\345\216\206/\346\267\261\345\272\246\344\274\230\345\205\210\346\220\234\347\264\242.md" +++ "b/\346\225\260\346\215\256\347\273\223\346\236\204\344\270\216\347\256\227\346\263\225/\345\233\276\350\256\272/\345\233\276\351\201\215\345\216\206/\346\267\261\345\272\246\344\274\230\345\205\210\346\220\234\347\264\242.md" @@ -1 +1,5 @@ # 深度优先搜索 + +图的深度优先搜索(Depth First Search),和树的先序遍历比较类似。假设初始状态是图中所有顶点均未被访问,则从某个顶点 v 出发,首先访问该顶点,然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有和 v 有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到,则另选一个未被访问的顶点作起始点,重复上述过程,直至图中所有顶点都被访问到为止。 + +显然,深度优先搜索是一个递归的过程。