7-34 任务调度的合理性 (25分)--拓扑排序

创建一个队列，先将所有入度为0（不用依赖其他点）的点入队，然后while循环：

循环出队，如果该指向的点的入度减一，然后判断减一后入度是不是为零，如果是，则这个点入队。

每一次入队的时候计数cnt加一。当排序完（while退出）以后判断cnt的值是不是等于点的总数，若等于，说明可行（任务全都可以完成）；若不等，则说明不可行。

#include <iostream>
using namespace std;
int q[101];
int r = -1, f = -1;
void enq(int x) { q[++f] = x; }
int deq() { return q[++r]; }
int main()
{   
    int cnt=0;
    int m[101][101] = { 0 };
    int in_dgr[101] = { 0 };
    int n; cin >> n;
    for (int i = 1; i <= n; i++)
    {
        int t; cin >> t;
        in_dgr[i] += t;
        for (int j = 0; j < t; j++)
        {
            int t2; cin >> t2;
            m[t2][i] = 1;
        }
    }
    for (int i = 1; i <= n; i++)
    {
        if (in_dgr[i] == 0)
        {
            enq(i);
            cnt++;
        }
    }
    while (r < f)
    {
        int temp = deq();
        for (int i = 1; i <= n; i++)
        {
            if (m[temp][i] == 1)
            {
                in_dgr[i]--;
                if (in_dgr[i] == 0)
                {
                    enq(i);
                    cnt++;
                }
            }
        }
    }
    if (cnt != n)cout << "0";
    else cout << "1";
}