topo排序(邻接表) 判断topo序列是否存在，是否唯一，以及输出序列

const int maxn=1e3+7;
struct Topo {
    int indeg[maxn],n;
    vector<int> G[maxn],path;
    void init(int n) {
        this->n=n;
        for(int i=0; i<=n; i++)
            G[i].clear();
        memset(indeg,0,sizeof(indeg));
        path.clear();
    }
    void addEdge(int u,int v) {   //添加有向边
        G[u].push_back(v);
        indeg[v]++;
    }
    int topoSort() { //1 代表有topo序列   0代表序列不存在  -1代表序列不唯一
        queue<int> que;
        for(int i=1; i<=n; i++) {  //注意结点下标从1开始
            if(indeg[i]==0) {
                que.push(i);
            }
        }
        int sum=0,flag=0;
        while(!que.empty()) {
            int cur=que.front();
            path.push_back(cur);
            if(que.size()>1)flag=1;
            que.pop();
            sum++;
            for(int j=0; j<G[cur].size(); j++) {
                int id=G[cur][j];
                indeg[id]--;
                if(indeg[id]==0)
                    que.push(id);
            }
        }
        if(sum<n)  return 0;
        if(flag)  return -1;
        return 1;
    }
} topo;