指定初始起点的图的深度优先遍历c++代码

以下是一个指定初始起点的图的深度优先遍历的 C++ 代码示例：

#include <iostream>
#include <vector>
#include <stack>

using namespace std;

void dfs(vector<vector<int>>& graph, int start) {
    vector<bool> visited(graph.size(), false); // 标记节点是否被访问过
    stack<int> s;
    s.push(start);
    visited[start] = true;
    while (!s.empty()) {
        int node = s.top();
        s.pop();
        cout << node << " ";
        for (int i = 0; i < graph[node].size(); i++) {
            int neighbor = graph[node][i];
            if (!visited[neighbor]) { // 如果邻居节点没有被访问过，则访问之并将其放入栈中
                visited[neighbor] = true;
                s.push(neighbor);
            }
        }
    }
}

int main() {
    int n, m, start;
    cin >> n >> m >> start; // 输入节点数、边数和起始节点编号
    vector<vector<int>> graph(n + 1);
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v; // 输入一条边的两个端点
        graph[u].push_back(v);
        graph[v].push_back(u); // 无向图需要双向连边
    }
    dfs(graph, start);
    cout << endl;
    return 0;
}

其中，`graph` 是一个邻接表，表示图中每个节点的邻居节点。`dfs` 函数接受一个邻接表和一个起始节点编号作为参数，然后使用栈进行深度优先遍历，将访问过的节点标记为已访问，每次遍历到一个节点时输出该节点的编号。在 `main` 函数中，首先输入节点数、边数和起始节点编号，然后构建邻接表，最后调用 `dfs` 函数进行遍历。