深度优先搜索算法（DFS）的实现方法

深度优先搜索算法（DFS）是一种用于遍历或搜索树或图的算法。它从根节点开始，先访问一个子节点，然后再依次访问其兄弟节点，直到遍历完整个子树，然后回溯到上一个节点，继续访问下一个子节点。这样递归地进行，直到遍历完整个树或图。

DFS算法可以用递归或栈的方式实现。

递归实现DFS算法的伪代码如下：

DFS(node):
  访问节点node
  标记节点node为已访问
  
  for each 相邻节点v of node do:
    if v未被访问:
      DFS(v)

栈实现DFS算法的伪代码如下：

DFS(start):
  将start节点压入栈
  标记start节点为已访问
  
  while 栈非空:
    弹出栈顶节点node
    
    访问节点node
    
    for each 相邻节点v of node do:
      if v未被访问:
        将v节点压入栈
        标记v节点为已访问

实际实现时，还需要一个数据结构用于存储每个节点的访问状态，通常是一个布尔数组visited[]。其中visited[i]表示节点i是否已被访问过。在每次访问一个节点时，都将对应的visited[i]设置为true。

DFS算法的时间复杂度是O(V+E)，其中V是节点数，E是边数。