以图的邻接矩阵的形式具体实现图的建立、深度优先遍历算法c++代码

以下是基于邻接矩阵的图的建立和深度优先遍历算法的 C++ 代码实现：

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

// 建立邻接矩阵表示的图
vector<vector<int>> buildGraph(int n) {
    vector<vector<int>> graph(n, vector<int>(n, 0));
    int m; // 边的数量
    cin >> m;
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        graph[u][v] = 1;
        graph[v][u] = 1; // 如果是无向图，则需要将两个方向的边都加上
    }
    return graph;
}

// 深度优先遍历
void dfs(int v, vector<bool>& visited, vector<vector<int>>& graph) {
    visited[v] = true;
    cout << v << " ";
    for (int w = 0; w < graph.size(); w++) {
        if (graph[v][w] == 1 && !visited[w]) {
            dfs(w, visited, graph);
        }
    }
}

void dfsTraversal(vector<vector<int>>& graph) {
    vector<bool> visited(graph.size(), false);
    for (int v = 0; v < graph.size(); v++) {
        if (!visited[v]) {
            dfs(v, visited, graph);
        }
    }
}

int main() {
    int n; // 顶点的数量
    cin >> n;
    auto graph = buildGraph(n);
    dfsTraversal(graph);
    return 0;
}

其中，`buildGraph()` 函数实现了图的建立，`dfs()` 函数实现了深度优先遍历，`dfsTraversal()` 函数对图进行遍历。