实现判断aov有无环路的c++代码

以下是使用拓扑排序实现判断AOV网络有无环路的C++代码：

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

using namespace std;

const int MAXN = 1000; // 最大顶点数
vector<int> adj[MAXN]; // 邻接表
int inDegree[MAXN]; // 入度

// 拓扑排序
bool topologicalSort(int n) {
    queue<int> q;
    int cnt = 0;
    // 将所有入度为0的点加入队列
    for (int i = 0; i < n; i++) {
        if (inDegree[i] == 0) {
            q.push(i);
        }
    }
    // 依次取出队头
    while (!q.empty()) {
        int u = q.front();
        q.pop();
        cnt++;
        // 将所有u指向的点的入度减1
        for (int i = 0; i < adj[u].size(); i++) {
            int v = adj[u][i];
            inDegree[v]--;
            // 如果v的入度为0，将v加入队列
            if (inDegree[v] == 0) {
                q.push(v);
            }
        }
    }
    return cnt == n; // 如果所有点都出队了，说明无环路
}

int main() {
    int n, m;
    cin >> n >> m;
    // 读入边
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        adj[u].push_back(v);
        inDegree[v]++;
    }
    if (topologicalSort(n)) {
        cout << "No cycle" << endl;
    } else {
        cout << "Has cycle" << endl;
    }
    return 0;
}

其中，`n`表示顶点数，`m`表示边数，`adj[u]`表示顶点`u`所指向的顶点集合，`inDegree[u]`表示顶点`u`的入度。算法流程为：

1. 将所有入度为0的点加入队列。
2. 依次取出队头，将所有其所指向的点的入度减1。
3. 如果某个点的入度为0，将其加入队列。
4. 重复2、3步，直到队列为空。
5. 如果所有点都出队了，说明无环路。

如果存在点无法出队，说明存在环路。