邻接矩阵实现的有向图遍历用cpp实现

以下是使用C++实现有向图邻接矩阵表示的深度优先搜索（DFS）遍历的示例代码：

#include <iostream>
#include <vector>

using namespace std;

void dfs(vector<vector<int>>& graph, vector<bool>& visited, int node) {
    visited[node] = true;
    cout << node << " ";

    for (int i = 0; i < graph.size(); i++) {
        if (graph[node][i] && !visited[i]) { // 如果节点i与节点node有边，并且节点i未被访问过
            dfs(graph, visited, i);
        }
    }
}

int main() {
    int n, m; // n为顶点个数，m为边数
    cin >> n >> m;

    vector<vector<int>> graph(n, vector<int>(n, 0));
    vector<bool> visited(n, false);

    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        graph[u][v] = 1; // 添加边
    }

    for (int i = 0; i < n; i++) {
        if (!visited[i]) {
            dfs(graph, visited, i);
        }
    }

    return 0;
}

输入格式与前面的示例相同，输出为有向图的深度优先遍历结果。注意，邻接矩阵表示的有向图比邻接表表示的有向图空间占用更多，但在某些场景下可能更容易实现和操作。