SCAU数据结构 18734 学习（拓扑排序）

在经历…之后，你打算好好学习下计算机专业的课程，避免面试过程中的各种尴尬场面。
计算机的专业课程间既有循序渐进的特点，相互间也存在着依赖关系（似乎其他专业也是这样…）。
现在给你n门课程和m个课程间关系，请给出一个有效的学习次序。
注意可能存在多门课程不依赖任何其他课程

输入格式
第一行有2个数，分别为课程数n和关系数m。 (1=<n<=20) (1=<m<=30)
接下来有m行，每一行有2个整数a和b，表示课程b依赖于课程a。(1=<a,b<=n)

输出格式
仅一行，一个整数序列，代表课程学习次序。
为确保输出唯一性，同等条件下，编号小的在排在前面。

输入样例
6 8
1 2
1 3
1 4
3 2
3 5
4 5
6 4
6 5

输出样例
1 3 2 6 4 5

思路：由于有些课程完成前必须完成某些特定的课程，那么我们应该先完成那些没有要求的课程，然后再依次完成其他课程

#include<iostream>
#include<queue>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> v[30];
int a[30],c[30];
int main()
{
    int n,m,cnt=0;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        cin>>x>>y;
        v[x].push_back(y);
        a[y]++;
    }
    priority_queue<int,vector<int>,greater<int> >q;
    for(int i=1;i<=n;i++)
    {
        if(!a[i])
            q.push(i);
    }
    while(!q.empty())
    {
        int x=q.top();
        q.pop();
        for(int i=0;i<v[x].size();i++)
        {
            a[v[x][i]]--;
            if(!a[v[x][i]])
                q.push(v[x][i]);
        }
        c[++cnt]=x;
    }
    for(int i=1;i<=cnt;i++)cout<<c[i]<<" ";
    return 0;
}