帮我写一段深度搜索的代码

以下是深度搜索的代码示例：

void dfs(int cur, int depth) {
if (depth == max_depth) {
// 达到最大深度，进行处理
return;
}
for (int i = 0; i < n; i++) {
if (/* 判断当前状态是否合法 */) {
// 标记当前状态已经访问过
visited[i] = true;
// 进行状态转移
dfs(i, depth + 1);
// 恢复当前状态
visited[i] = false;
}
}
}

相关问题

写一段深度优先搜索代码

当然可以。这里是一个简单的Python深度优先搜索（DFS）遍历二叉树的例子：

class Node:
    def __init__(self, val=None, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

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

    visited = [root]
    stack = [root]

    while stack:
        node = stack.pop()
        print(node.val)  # 打印当前节点值

        if node.right is not None:
            stack.append(node.right)
        if node.left is not None:
            stack.append(node.left)

# 使用示例
root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)

dfs(root)

这段代码首先检查根节点是否存在，如果存在则将根节点放入已访问列表和栈中。接着，它进入一个循环，每次从栈中弹出一个节点并打印其值，然后按照左子树-右子树的顺序将其子节点压入栈中。这样就能保证先访问所有左分支再访问右分支，体现了深度优先的特点。

请写一段深度搜索的C++代码

以下是一个简单的深度优先搜索的C++代码示例，用于从给定的起点遍历无向图：

#include <iostream>
#include <vector>
#include <stack>
using namespace std;

vector<int> adj[100001]; // 存储无向图的邻接表
bool visited[100001];    // 存储每个节点是否被访问
stack<int> st;           // 存储深度优先搜索时的节点栈

// 深度优先搜索函数
void dfs(int start) {
    visited[start] = true; // 标记起点已被访问
    st.push(start);        // 将起点入栈
    while (!st.empty()) {  // 当栈不为空时，继续搜索
        int cur = st.top(); // 取出栈顶的节点
        st.pop();           // 弹出栈顶节点
        cout << cur << " "; // 输出当前节点
        for (int i = 0; i < adj[cur].size(); i++) { // 遍历当前节点的邻居节点
            int next = adj[cur][i];
            if (!visited[next]) { // 如果邻居节点未被访问
                visited[next] = true; // 标记邻居节点已被访问
                st.push(next);        // 将邻居节点入栈
            }
        }
    }
}

int main() {
    int n, m, start;
    cin >> n >> m >> start; // 输入节点数，边数和起点
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v; // 输入每条边的起点和终点
        adj[u].push_back(v); // 存储无向图的邻接表
        adj[v].push_back(u);
    }
    dfs(start); // 从起点开始深度优先搜索
    return 0;
}

该程序通过邻接表存储无向图，使用一个布尔数组 `visited` 记录每个节点是否被访问过，使用栈 `st` 存储深度优先搜索时的节点顺序。在 `dfs` 函数中，首先标记起点已被访问，并将其入栈。然后，当栈不为空时，取出栈顶的节点，输出该节点，并遍历其邻居节点，将未被访问过的邻居节点入栈。最终，整个无向图都会被遍历一遍。