DFS（深度優(yōu)先搜索）是一種用于遍歷或搜索樹或圖的算法。在計算機科學中，DFS通常用于解決一些特定的問題，例如查找圖中的路徑、檢查二叉樹中的環(huán)等。

以下是一個簡單的Python實現(xiàn)：

class Node:
    def __init__(self, x):
        self.val = x
        self.children = []

def dfs(root):
    if root is None:
        return

    stack = [root]
    while stack:
        node = stack.pop()
        if node.children:
            stack.extend(node.children)
        else:
            print(node.val)

# 測試代碼
root = Node(1)
root.children = [Node(2), Node(3), Node(4)]
dfs(root)

在這個例子中，我們首先定義了一個Node類，用于表示樹或圖中的節(jié)點。然后，我們實現(xiàn)了一個dfs函數(shù)，該函數(shù)使用深度優(yōu)先搜索算法遍歷樹或圖。最后，我們創(chuàng)建了一個示例樹并調(diào)用了dfs函數(shù)。