c++给定有向图的顶点数、弧数以及弧的信息，建立邻接矩阵并输出。X组测试数据，对于每组测试数据， 第一行输入顶点数N（N<=100），弧数M，数据之间空格分隔； 第二行输入M条弧的信息（v1 v2表示弧尾弧头顶点），数据之间由空格分隔。生成图的邻接矩阵，并按照矩阵的形式输出

好的，我理解了你的问题。下面是 C++ 的代码实现：

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

const int MAXN = 105;

int main() {
    int n, m;
    cin >> n >> m;

    // 初始化邻接矩阵为全 0
    vector<vector<int>> mat(n, vector<int>(n, 0));

    // 读入弧的信息，建立邻接矩阵
    for(int i = 0; i < m; i++) {
        int v1, v2;
        cin >> v1 >> v2;
        mat[v1 - 1][v2 - 1] = 1;
    }

    // 输出邻接矩阵
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            cout << mat[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}

输入格式如下：

4 5
1 2 1 3 2 3 2 4 3 4

输出结果如下：

0 1 1 0 
0 0 1 1 
0 0 0 1 
0 0 0 0

希望能够帮助到你！

相关问题

c++给定无向图的顶点数、边数以及边的信息,建立邻接矩阵并输出。X组测试数据,对于每组测试数据, 第一行输入顶点数N(N<=100),边数M,数据之间空格分隔; 第二行输入M条边的信息(v1 v2表示边的顶点),数据之间

空格分隔。以下是C++代码实现：

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

const int MAXN = 105;
int n, m;
int graph[MAXN][MAXN];

int main() {
    cin >> n >> m;
    memset(graph, 0, sizeof(graph)); // 初始化邻接矩阵
    for (int i = 0; i < m; i++) {
        int v1, v2;
        cin >> v1 >> v2;
        graph[v1][v2] = 1; // 有边就将对应位置设为1
        graph[v2][v1] = 1; // 因为是无向图，所以要将两个方向都设为1
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cout << graph[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}

输入示例：

5 7
1 2 1 3 2 4 3 5 4 5 1 4 2 5

输出示例：

0 1 1 0 1 
1 0 0 1 1 
1 0 0 0 1 
0 1 0 0 1 
1 1 1 1 0 

c++设有向图G采用邻接矩阵存储，计算出度为0的顶点个数

以下是计算有向图G中出度为0的顶点个数的C++代码实现，假设邻接矩阵存储的有向图为G，其中顶点个数为n，邻接矩阵为matrix[][]：

#include <iostream>
using namespace std;

const int N = 100010;

int matrix[N][N];   // 邻接矩阵存储

int count_outdegree_zero(int n) {
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        bool flag = true;
        for (int j = 0; j < n; j++) {
            if (matrix[i][j] == 1) {
                flag = false;
                break;
            }
        }
        if (flag) cnt++;
    }
    return cnt;
}

int main() {
    int n, m;
    cin >> n >> m;

    // 读入有向图
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        matrix[u][v] = 1;
    }

    int cnt = count_outdegree_zero(n);   // 计算出度为0的顶点个数

    // 输出结果
    cout << "The number of vertices with outdegree 0: " << cnt << endl;

    return 0;
}

算法思路：遍历每个顶点的邻接矩阵，对于每个顶点 $i$，如果其所有出边的终点都不在邻接矩阵的第 $i$ 行上，则 $i$ 的出度为0。统计出度为0的顶点个数即可。