c++给定有向无环图的顶点数、弧数、弧的信息，输出该图的拓扑排序的顶点序列。X组测试数据，对于每组测试数据， 第一行输入顶点数N（N<=100），弧数M，数据之间空格分隔； 第二行输入M条弧的信息（v1 v2表示弧尾、弧头），数据之间由空格分隔；按格式输出该图的拓扑排序的顶点序列，顶点信息之间由空格分隔。

好的，这是一个经典的拓扑排序问题，可以使用 Kahn算法来解决。

Kahn算法的基本思想是：首先找到一个入度为0的点，将其输出并从图中删除，然后更新与该点相邻的点的入度，重复执行这个过程直到图为空或者不存在入度为0的点为止。

以下是C++的代码实现：

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

const int MAXN = 105;

int n, m;
int indegree[MAXN];
vector<int> G[MAXN];

void topsort() {
    queue<int> q;
    for (int i = 1; i <= n; i++) {
        if (indegree[i] == 0) {
            q.push(i);
        }
    }
    while (!q.empty()) {
        int u = q.front();
        q.pop();
        cout << u << " ";
        for (int i = 0; i < G[u].size(); i++) {
            int v = G[u][i];
            indegree[v]--;
            if (indegree[v] == 0) {
                q.push(v);
            }
        }
    }
}

int main() {
    while (cin >> n >> m) {
        for (int i = 1; i <= n; i++) {
            G[i].clear();
            indegree[i] = 0;
        }
        for (int i = 0; i < m; i++) {
            int u, v;
            cin >> u >> v;
            G[u].push_back(v);
            indegree[v]++;
        }
        topsort();
        cout << endl;
    }
    return 0;
}

输入格式如下：

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

输出格式如下：

1 2 3 4 5

希望能帮到你！