对有向无环图，按照有向图给出的次序关系，将图中顶点排成一个线性序列，对于有向图中没有限定次序关系的顶点，则可以人为加上任意的次序关系。由此所得顶点的线性序列称之为拓扑有序序列。 输入有向图的相关信息，若图中无环，输出其拓扑有序序列，否则输出“此有向图不是有向无环图”。使用c++实现，给出完整代码

以下是使用C++实现的拓扑排序代码：

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

using namespace std;

const int MAXN = 1e5 + 5;

vector<int> adj[MAXN];
int in_deg[MAXN];

vector<int> topo_sort(int n) {
    vector<int> res;
    queue<int> q;
    for (int i = 1; i <= n; i++) {
        if (in_deg[i] == 0) {
            q.push(i);
        }
    }
    while (!q.empty()) {
        int u = q.front();
        q.pop();
        res.push_back(u);
        for (int v : adj[u]) {
            in_deg[v]--;
            if (in_deg[v] == 0) {
                q.push(v);
            }
        }
    }
    return res;
}

int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= m; i++) {
        int u, v;
        cin >> u >> v;
        adj[u].push_back(v);
        in_deg[v]++;
    }
    vector<int> res = topo_sort(n);
    if (res.size() != n) {
        cout << "此有向图不是有向无环图" << endl;
    } else {
        for (int i = 0; i < n; i++) {
            cout << res[i] << " ";
        }
        cout << endl;
    }
    return 0;
}

输入格式为有向图的节点数n和边数m，接下来m行每行两个整数u和v，表示有一条从u指向v的有向边。程序会输出拓扑有序序列或者“此有向图不是有向无环图”。

具体实现是通过维护每个节点的入度，将入度为0的节点加入队列中，每次取出队列头部节点，将其邻接节点的入度减1，若减1后入度为0，则加入队列。最后得到的序列即为拓扑有序序列。若最后得到的序列长度不为n，则说明图中存在环，不是有向无环图。