深度优先搜索算法（DFS）

一、引言

在计算机科学和算法领域，深度优先搜索（Depth-First Search，DFS）是一种重要且广泛应用的图遍历算法。它以其独特的搜索策略和在解决各种问题中的有效性而备受关注。本文将深入探讨 DFS 的原理、应用场景，并通过 C# 和 Python 语言的实例代码展示其具体实现。

二、DFS 算法原理

（一）搜索策略基础

1. DFS算法的基本策略是尽可能深地搜索图的分支。它从起始节点开始，沿着一条路径一直访问到最深的节点，然后回溯到上一个节点，继续探索其他未被访问的路径。这个过程一直持续到所有节点都被访问过为止。

   DFS算法依赖于递归或栈来实现这种深度优先的遍历方式。在递归实现中，每次调用递归函数都会将当前节点的状态压入栈中，当递归返回时，状态会从栈中弹出，从而回溯到上一个节点。

（二）算法实现原理

1. DFS算法的实现通常包括以下几个步骤：

2. ‌初始化‌：创建一个栈（如果使用非递归方式）或递归调用（如果使用递归方式）来存储待访问的节点。同时，创建一个布尔